选择排序原理
1、首先从原始数组中选择最小的1个元素,将其和位于第1个位置的数据交换;
2、接着从剩下的 n - 1 个数据中选择次小的1个元素,将其和第2个位置的数据交换;
3、然后,这样不断重复,直到最后两个数据完成交换。至此,便完成了对原始数组的从小到大的排序。
实例Java程序
public static void selectSort(int[] src){
int temp;
int index;
for(int i = 0; i < src.length; i++){
index = i;
for(int j = i + 1; j < src.length; j++){
if(src[j] < src[index]){
index = j;
}
}
if(index != i){
temp = src[i];
src[i] = src[index];
src[index] = temp;
}
}
}