选择排序:
// 定义变量 用来记录每轮最小值的下标
for(int i=0;i<arr.length-1;i++){ //用来控制待排序的下标 i
int minIndex = i; // 因为每轮待排序的下标都不一样
for(int j=i+1;j<arr.length;j++){//参与排序的下标 j
if(arr[minIndex] > arr[j]){
// 每轮待排序的数 跟 参与排序的数 做对比
minIndex = j; //记录最小值得下标
}
}
if(minIndex!=i){
//如果最小值的下标不是自己本身的情况下 进行交换位置
//记录最小值的下标的数 跟待排序位置上的数进行交换位置
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex]=temp;
}
}
for(int i=0;i<arr.length;i++){ //遍历数组
System.out.print(arr[i]+"\t");
}