(4)交换排序之直接选择排序

• 2019 年 10 月 4 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_37933685/article/details/88681572

title: (4)交换排序之直接选择排序 date: 2019-03-13 13:00:00 +0800 update: 2019-03-13 13:00:00 +0800 author: me cover: http://ww1.sinaimg.cn/large/006jIRTegy1g17bcxbm3qj31kw11x4j7.jpg preview: 选择排序（Selection sort）是一种简单直观的排序算法。平均时间复杂度О(n²),最坏空间复杂度 О(n) tags:

• 算法

文章目录

• (3)交换排序之直接选择排序
  • 算法演示图
  • Java代码实现
  • 我的主页

(3)交换排序之直接选择排序

算法演示图

Java代码实现

public static void selectionSort(int[] arr) {  	    int min, temp;          for (int i = 0; i < arr.length; i++) {              // 初始化未排序序列中最小数据数组下标              min = i;              for (int j = i+1; j < arr.length; j++) {                  // 在未排序元素中继续寻找最小元素，并保存其下标                  if (arr[j] < arr[min]) {                      min = j;                  }              }              // 将未排序列中最小元素放到已排序列末尾              if (min != i) {                  temp = arr[min];                  arr[min] = arr[i];                  arr[i] = temp;              }          }      }