算法（入门）-选择排序

默认算法排序以从小到大的顺序排序
选择排序（算法 第四版）：
  首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。

public class SelectSort {
    public static void sort(int[] a) { 
        for (int i = 0; i < a.length - 1; i++) {
            // 最小元素的索引，等到比较出最小元素再置换位置
            int min = i; 
            for (int j = i + 1; j < a.length; j++) {
                //判断角标j的元素和最小元素的大小，
                //a[j]小于a[min]则将j的值赋给min，直到循环完成
                if (less(a[j], a[min])) {
                    min = j;
                }
            }
            //min和i的值相同时则不进行位置交换操作
            if (min == i) {
                continue;
            }
            exch(a, i, min);
        }
    }
    //位置交换
    private static void exch(int[] a, int i, int j) {
        int t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
    //判断v和w的大小，v小于w返回true，否则false
    private static boolean less(Integer v, Integer w) {
        return v.compareTo(w) < 0;
    }
}

小结：对于排序而言就是比较大小，和置换位置，在java中，数组中元素频繁的置换位置小数据量的时候对于性能没有影响，但是数据量比较大的时候会影响排序的效率，因为交换位置是在堆中发生的，所以使用第三方变量来记录住最小元素的位置，比较完成后将最小元素放到前面的位置即可。
  一个已经有序的数组或是主键全部相等的数组和一个元素随机排列的数组所用的排序时间是一样长的。