选择排序算法

原理： 首先，找到数组中最小的那个元素，其次，将它和第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，知道将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者。

实现如下：

public class Selection {

public static void sort(Comparable[] a) {
    // 将a[]按升序排列
    int n = a.length;
    for (int i = 0; i < n; i++) {
        //将a[i]和a[i+1..N]中最小的元素交换
        int min = i;
        for (int j = i + 1; j < n; j++) {
            if (less(a[j], a[min])) {
                min = j;
            }
        }
        if (i != min) {
            exchange(a, i, min);
        }
    }
}


public static void exchange(Comparable[] a, int i, int j) {
    Comparable tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
}

private static boolean less(Comparable a, Comparable b) {
    return a.compareTo(b) < 0;
}

public static boolean isSorted(Comparable[] a){
    int len = a.length;
    for(int i = 0; i < len - 1; i++) {
        if (less(a[i+1], a[i])) {
            return false;
        }
    }
    return true;
}

}