选择排序

1. 排序思想

• 定义 i 下标遍历数组。
• 定义 minIndex 存储当前最小值的下标。
• 定义 j 变量从 i 下标后一个位置开始遍历，若遇到比 minIndex 小的就更新 minIndex。
• 交换 i 下标和 minIndex 的值。
• i ++ 排序下一个数据，j 再指向 i 的后一个。
• 直至整个数据为有序。
  

2. 排序步骤

1. i 指向0下标的位置，j 指向 i 下标后面一个位置。
   假设当前最小值是在0下标，minIndex（图中简写） 记录当前最小值的下标。
   注意： minIndex 始终记录当前最小值的下标。
   

2. 比较 i 和 j 的值，如果 j 的值较小，minIndex 指向当前 j 的位置。
   

3. j ++ 找到下一个位置的数据，比较此时 j 和 minIndex 的值。
   

4. 此时 j 的值较大，minIndex 则不需要更新位置，j ++ 找到下一个数据。
   

5. 比较此时 j 和 minIndex 的值，此时 j 的值较小，minIndex 更新为 j 下标位置。
   

6. j ++ 找到下一个数据，比较此时 j 和 minIndex 的值。
   此时 j 的值大于 minIndex 的值，minIndex 位置不需要更新。
   

7. j ++ 找到下一个数据，j 为空此时数据全部找完了。（minIndex此时指向最小的值）
   

8. 当 j 的值为空的时候，交换 i 和 minIndex 的值。
   交换后：
   
   此时的0下标的数据为有序了，i ++ 找到下一个数据。
   j 继续为 i 的后一个位置，假设此时 i 为最小值。
   

9. 最终会排序成：
   
   

3. 代码分析

1. 循环遍历数组

  for (int i = 0; i < array.length; i++) {
  }

2. 假设最小值是当前的 i 下标

  int minIndex = i;

3. j 从 i 后面一个位置开始遍历数组

for (int j = i + 1; j < array.length; j++) {
}

4. 如果 j 的值小于 minIndex 的值，更新 minIndex 的值。

 if (array[j] < array[minIndex]) {
        //更新
        minIndex = j;
 }

5. 交换 i 和 minIndex 的值。

if (i != minIndex) {
      //调用交换的方法交换i下标的值和minIndex的值
      swap(array, minIndex, i);
}

6. 交换的方法实现

public static void swap(int[] array, int i, int j) {
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

4. 整体代码实现

public static void selectSort(int[] array) {
    for (int i = 0; i < array.length; i++) {
          int minIndex = i;//假设最小值是当前的i下标的值
          for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                     //更新
                     minIndex = j;//将此时的j下标的值赋给minIndex
                }
           }
           if (i != minIndex) {
                //调用交换的方法交换i下标的值和minIndex的值
                swap(array, minIndex, i);
           }
    }
}

//交换的方法
public static void swap(int[] array, int i, int j) {
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}