排序算法之选择排序

选择排序的思想是：

• 从待排数组中选出最小值，放到最前面，然后循环。

• 使用假设修正法 ，假设最小值在0这个位置

public static void selectSort(int[] a, int length) {
    int i,j,point;
    for(i=0;i<length-1;i++) {
        // 要找到i到最后一个数中的最小值
        // 假设该值得位置，就在i，最小值是a[i]
        point = i;
        for(j=i+1;j<length;j++) {
            if(a[j] < a[point]) {
                point = j;
            }
        }
        //这里得到的point是最小值所在的位置/下标/指针
        {
            int temp = array[point];
            array[point] = array[i];
            array[i] = temp;
        }
    }
}