排序算法（五）：选择排序

选择排序的思想

选择排序是按照从小到大进行排序。
以数组为例，对数组中的数进行选择排序。
1、外循环是通过进行(数组大小-1)轮排序。
2、内循环是每一轮排序中，先假定当前的数是最小数，下标为最小数下标；然后将该数与之后的每一个数进行比较，如果有发现比当前数更小的数，就重新确定最小的数，并得到下标；然后将该数最开始假定为最小数的值进行交换。

选择排序的性质

1、平均时间复杂度：O（n^2）
2、最差时间复杂度：O（n^2）
3、不稳定

选择排序的代码实现

    public static void selectSort(int[] arr){
        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]){
                    min = arr[j];//说明假定的最小值不是最小，这里将最小值重置
                    minIndex = j;
                }
            }
            //将之前重置的最小值与假定为最小数的值交换，使得从小到大排序
            if (minIndex!=i){
                arr[minIndex]=arr[i];
                arr[i] = min;
            }
        }
    }