SelectSort
选择排序的基本思想是:每一趟在 n-i+1 个数据中选出数值最小的记录,然后作为有序序列的第i个数据。
实现
public static void select(int [] data){
if (data == null || data.length == 0)
return;
for (int i = 0 ; i < data.length ; i++ ){
int min = data[i];
for (int j = i + 1 ; j < data.length ; j++){
if (data[j] < min){
int temp = min;
min = data[j];
data[j] = temp;
}
}
data[i] = min;
}
}
近期评论