数组的选择排序
代码
/**
* 选择排序
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = {9,6,22,54,2,0,46,999,854};
//选择排序
//9条数据循环8次
for (int i = 0; i < arr.length-1; i++){
//i的值为0,1,2,3,4,5,6,7正好8次
//而且i还是参加对比数组的下标
int min = i;
//假设i下标位置起点是最小的
for (int j = i+1; j < arr.length; j++){
if (arr[j] < arr[min]){
min = j ;
//现在最小下标是j
}
}
//当i和min不相等时要对其交换位置
if (min != i){
int temp ;
temp=arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
//遍历数组
for (int i = 0; i < arr.length ; i++) {
System.out.print(arr[i]+"\t");
}
}
}
0 2 6 9 22 46 54 854 999