选择排序的思想是:
从待排数组中选出最小值,放到最前面,然后循环。
使用假设修正法 ,假设最小值在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;
}
}
}