选择排序-完整版

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));
        }
    }
}

你可能感兴趣的:(第一阶段)