欢迎使用CSDN-markdown编辑器

选择排序

• 选择排序是简单的排序，基本思想就是选择找到数组中最小的元素，与第一个元素交换，如果第一个元素最小，就自己与自己交换。然后在从剩下的元素中找到最小的元素和第二个元素交换，如此下去，一直到整个数组有序。概括来说就是不断的寻找最小的元素。

核心代码：

public static void sort(String[] a) {        int N = a.length;        for (int i = 0; i < N; i++) {            int min = i;            //内层循环比较当前最小元素和剩下元素的大小            for (int j = i + 1; j < N; j++) {                if (less(a[j], a[min])) {                    min = j;                }                exchage(a, i, min);            }        }    }    private static void exchage(String[] a, int i, int min) {        String temp = a[i];        a[i] = a[min];        a[min] = temp;    }    private static boolean less(String s1, String s2) {        return s1.compareTo(s2) < 0;    }

分析：
通过代码看出，从0到N-1的任意i都会进行一次的交换和N-1-i次的比较，所以最后有N次的交换和约(N-1)+(N-2)+(N-3)+…+2+1≈N^2次比较。

选择排序的两个特点：
1. 数据移动次数少。
2. 无论是数组初始主键相同还是有序还是随机的，排序时间是一样的。