选择排序:每次都从无序的集合中去出一个最小的数放在排好序的下一个下标中
有一个数组为:{9,5,12,3};
选择排序第一轮:找到3是最小的 ,那么3和9互换位置 变为 {3,5,12,9};
选择排序第二轮:把3剔除,此时 数组为{5,12,9} 5 最小,不动
选择排序第三轮:把5剔除,此时 数组为{12,9} 9 最小,互换位置 {9,12}
最后组成了{3,5,9,12}
//代码实现
public static int[] selectSort(int[] arr) {
//外层循环
for(int out = 0; out < arr.length - 1;out++) {
int subScript = out;//记录最小下标,初始已开始值为下标
for(int in = 0 + out;in < arr.length;in++) {
if(arr[subScript] > arr[in]) {
subScript = in; //记录最小值下标,此时out与subScript不等
}
}
if(subScrpt != out) { //不想等 ,说名out下标不是最小值,交换数据。
int var = arr[subScript] ;
arr[subScript] = arr[i] ;
arr[i] = var;
}
}
}