排序算法之选择排序

思路：

选择排序是假定第一个位置上的数是最小的，赋给min和minIndex，然后将其余的数与它比较，如果找到更小的，就把min和minIndex替换掉。那么第一轮就将最小的值以及下标找到了，将最小值与arr[0]进行交换

 依次下去，每一轮都将未排序中最小的往前面排，需要arr.length - 1轮

 代码：

    /**
     * 选择排序
     * @param arr
     */
    public static void selectSort(int[] arr) {
        if (arr == null || arr.length == 0) {
            return;
        }
        //共arr.length - 1趟
        for (int i = 0; i < arr.length - 1; i++) {
            //假定第i个位置上的数是未排序中最小的
            int min = arr[i];
            int minIndex = i;
            //将min与剩下的数进行比较
            for (int j = i + 1; j < arr.length; j++) {
                //如果min不是未排序中最小的，那将更小的那个值赋给min
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            //如果未排序中最小的值min不是arr[i],将arr[i]赋给arr[minIndex],将min赋给arr[i]
            if (minIndex != i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }