选择排序法
选择最大(小)值进行索引值换到最前(后)的一种逻辑
代码如下
public class Text01 {
public static void main(String[] args) {
int[] a = {1, 8, 3, 9, 5, 4, 7};
//选择排序法
//外层循环控制比较次数
for (int i = 0; i < a.length-1; i++) {
//minFlag每一轮最小索引,起始值为i
int minFlag = i;
//当前索引值依次向后比较
for (int j=i+1; j < a.length; j++) {
//找到这一轮比较最小索引
if (a[minFlag]>a[j]){
minFlag = j;
}
}
//将最小索引值与这一轮起始索引值置换(将最小值置换每一轮最前面)
int b = a[i];
a[i] = a[minFlag];
a[minFlag] = b;
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + ".");
}
}
}
//控制台输出
//1.3.4.5.7.8.9.