selectSort分解思路

关于选择排序的一个心得

在写一个算法解决问题之前，可以先分析一下问题的解决步骤，能不能将问题分解成一些小的方法，进行组合，可以很大程度减少问题的困难程度（尤指细节把控困难的人）

//    交换
    public static void swap(int[] tmp,int i ,int j){
        int t = tmp[i];
        tmp[i] = tmp[j];
        tmp[j] = t;
    }
//    寻找最小值的下标index
    public static int minIndex(int[] arr, int l) {
        int min = l;
        for (int i = l+ 1; i < arr.length; i++) {
            min = arr[min] > arr[i] ? i : min;
        }
        return min;
    }
//    选择排序主体，选择排序的思路：
//    将待排序的arr视为两部分，第一部分已排序好的，第二部分未排序
//    在未排序的部分中寻找最小（大）值，放在排序好部分的后面（前面）。
    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int min = minIndex(arr,i);
            swap(arr,i,min);
        }
    }
}