选择排序

1、介绍

默认取待排序序列第一个索引为最小值索引，依次比较后面的每个元素值，若小于最小值索引，记录当前索引为最小值索引。遍历完第一轮后判断当前索引是否发生该表，true则交换值

2、代码实现

public static void main(String[] args) {
  int[] arr = {5, 4, 3, 2, 1};
  selectSort(arr);
}

public static void selectSort(int arr[]) {
  for (int i = 0;i < arr.length - 1;i++) {
     int minIndex = i;
     for (int j = i + 1;j < arr.length;j++) {
       if (arr[minIndex] > arr[j]) {
         minIndex = j;
       }
     }
     if (minIndex != i) {
       int temp = arr[i];
       arr[i] = arr[minIndex];
       arr[minIndex] = temp;
     }
   }
 }

仅供参考