选择排序的实现:
//选择排序
public static void xzTest(){
int []a = new int[]{1,5,2,6,3,9,4};
//外层循环 比较的轮数
for (int i = 0;i<a.length-1;i++){
//内层循环 比较的起始索引
int index = i;
for (int j = i+1;j<a.length;j++){
//起始后面的比较一直没有变,只是起始比较的数发生了改变
if(a[index]>a[j]){
index = j;
}
}
if (i!=index){
int temp = a[i];
a[i]=a[index];
a[index]= temp;
}
}
System.out.println("数组排序后从小到大排序:"+Arrays.toString(a));
}