选择排序Selection Sort

选择排序Selection Sort

时间复杂度：O(n^2)
1、时间复杂度为O(n^2)的排序算法编码简单，是一些简单场景的首选，在一些特殊的情况下，简单的排序算法更有效。
2、简单的排序算法可以衍生出复杂的排序算法。
3、简单的排序算法可以作为子过程，改进更复杂的排序算法。
选择排序思想：
每次都选择待排序中最小的与当前位置进行交换。
两层循环，外层循环控制当前要排序的元素位置，内循环找到待排序中最小的元素，燃火与当前要排序位置的元素进行交换。

 /**
     * 选择排序：每次都选择待排序中最小的与当前位置进行交换
     * @param arr
     * @param n
     */
    public void selectSort(E[] arr, int n ){
        for(int i = 0 ; i < n ; i ++ ){
            //寻求[i,n)区间里的最小值
            int minIndex = i;
            for(int j = i+1 ; j <n ; j++){
                if(arr[j].compareTo(arr[minIndex]) <0){
                    minIndex = j;
                }
            }
            //将待排序中最小的与当前位置进行交换
            E temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }