排序之选择排序

选择排序思想

选择排序的核心就是在选择两个字上面，即给定一串数字，选择出最小的一个数字并把它放置最左边（这里的最左边是指还未进行排序的数字中的最左边），然后再选择一个剩下数字中最小的数字并放置在最左边，依次类推直至所有数字都排序完成。

图示

这里以 4 1 2 3 这组数字的第一轮排序为例说明。

1. 将最小的数字挑选出来并放置最左边（要进行交换）

4  1  2  3   →   1  4  2  3

2. 将剩下数字中最小的挑选出来放置最左边

1  4  2  3   →   1  2  4  3

依次类推直到排序完成

 

代码实现

    public static void selectSort(int[] array) {
        int min = 0;
        int minIndex = 0;
        for (int i = 0; i < array.length - 1; i++) {
            //将最小值先定义为要排序的第一个数
            min = array[i];
            //记录最小值的下标
            minIndex = i;
            for (int j = i+1; j < array.length; j++) {
                //这里将 "<" 改成 ">" 就变成从大到小排列
                if (array[j] < min) {
                    min = array[j];
                    minIndex = j;
                }
            }
            //如果最小值发生改变，将进行交换。把最小值放置在第一位
            if (min != array[i]) {
                array[minIndex] = array[i];
                array[i] = min;
            }
        }
    }