选择排序

选择排序：

        递增选取，顺序摆放。

        先选出序列中最小的，排在第一位；再选出剩余序列内最小的，排在第二位；以此类推，实现顺序。

        两个特点：运行时间与输入无关；数据移动是最少的。

        选择排序需要（N^2/2）次比较和（N）次交换。

def select_sort(alist):
    for i in range(len(alist)):
        min = i
        for j in range(i+1, len(alist)):
            if alist[j] < alist[min]:
                min = j
        alist[i], alist[min] = alist[min], alist[i]

public static boolean less(Comparable v, Comparable w){
    return v.compareTo(w)<0;
}
public static void exch(Comparable[] a, int i, int j){
    Comparable t = a[i];
    a[i] = a[j];
    a[j] = t;
}
public static void selectSort(Comparable[] arr){
    for (int i = 0; i < arr.length; i++){
        int min = i;
        for (int j = i+1; j < arr.length; j++){
            if (less(arr[j], arr[min])){
                min = j;
            }
            exch(arr, i, min);
        }
    }
}