public class Choose {
public static void main(String[] args){
System.out.println("这是选择排序");
System.out.println();
int[] arr={5,23,46,3,1,12};
System.out.println("排序前:" + Arrays.toString(arr));
System.out.println();
sortChoose(arr);
}
public static void sortChoose(int[] arr){
/**
* i是总共有几轮
* 论数=元素数量-1;
*/
for(int i=0;i<arr.length-1;i++) {
int minIndex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
minIndex = j;
min = arr[j];
}
}
arr[minIndex] = arr[i];
arr[i] = min;
System.out.println("第"+(i+1)+"轮:");
System.out.println(Arrays.toString(arr));
}
}
}
选择排序-完整版
最新推荐文章于 2022-02-21 16:29:03 发布