选择排序推理过程及结果

一，代码 

public class TestSelect {

    public static void main(String[] args) {

        //选择排序
        int[] arr = {1,31,3,4,54,54,54,6,54667,756,4,5,22,2};
        System.out.println(Arrays.toString(arr));

        for(int i = 0;i < arr.length - 1;i++){
            int maxIndex = i;
            for(int j = maxIndex + 1;j <= arr.length - 1;j++){
                if(arr[j] > arr[maxIndex]){
                    maxIndex = j;
                }
            }
            int t = arr[maxIndex];
            arr[maxIndex] = arr[i];
            arr[i] = t;
        }
        System.out.println(Arrays.toString(arr));



         
        //推理过程
        /*int maxIndex = 0;
        for(int i = 1;i <= arr.length - 1;i++){
            if(arr[i] > arr[maxIndex]){
                maxIndex = i;
            }
        }
        int t = arr[maxIndex];
        arr[maxIndex] = arr[0];
        arr[0] = t;
        System.out.println(Arrays.toString(arr));

        int maxIndex2 = 1;
        for(int i = 2;i <= arr.length -1;i++){
            if(arr[i] > arr[maxIndex2]){
                maxIndex2 = i;
            }
        }
        int t2 = arr[maxIndex2];
        arr[maxIndex2] = arr[1];
        arr[1] = t2;
        System.out.println(Arrays.toString(arr));

        int maxIndex3 = 2;
        for(int i = 3;i <= arr.length - 1;i++){
            if(arr[i] > arr[maxIndex3]){
                maxIndex3 = i;
            }
        }
        int t3 = arr[maxIndex3];
        arr[maxIndex3] = arr[2];
        arr[2] = t3;
        System.out.println(Arrays.toString(arr));*/
    }
}

二，结果