选择排序算法

思路

选择排序法的核心思想是每次把最小的放在最前面，下一次对除了最小的之外的所有元素组成的新数组进行同样的操作，直至全部排序完成。

private void sort1(Comparable[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {//i就是最小的那个元素应该存放的位置
        for (int j = i + 1; j < arr.length; j++) {//i+1至length-1中找到比i还小的，然后交换
            if (less(arr[j],arr[i])){
                swap(arr,i,j);
            }
        }
    }
}

但是sort1的算法有待改良，因为每次找到一个比首元素大的元素都要交换位置，而很有可能后面马上就会遇到一个比该元素更大的元素，那么又需要交换位置，即 [10，9，8，7，6]这个数组中，第一次遇到了9需要交换位置，紧接着又遇到了8，又交换位置…
可以将此时需要对比的数组的最小值元素记录下来，最后只交换一次位置即可。

private void sort0(Comparable[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int minIdx = i;//用来记录最小元素的索引
        for (int j = i + 1; j < arr.length; j++) {
            if (less(arr[j], arr[minIdx])) minIdx = j;
        }
        swap(arr, i, minIdx);
    }
}

选择排序的整体操作是

选择排序的思路
对整体遍历，找到最小的元素，放在第一个
对index为1-n的元素遍历，找到最小的一个，放在1
对index为2-n的元素遍历，找到最小的一个，放在2
......

这是一个接近自然语言的排序算法，虽然时间复杂度很高，但是是最容易理解的一种排序算法