选择排序

基本介绍#

 选择排序也属于内部排序，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

基本思想#

 第一次从arr[0] ~ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] ~ arr[n-1]中选取最小值，与arr[1]交换,以此类推，第n-1次从arr[n-2] ~ arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大的有序序列。

1. 选择排序一共有 数组大小-1 轮排序。
2. 每轮排序，又是一个循环；
  1. 假定当前数为最小数；
  2. 然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小数，并得到下标；
  3. 当遍历到数组的最后时，就得到本轮最小数和下标；
  4. 数值交换  

代码实现：

    public static void selectSort(int[] arr){
        int min;
        int minIndex;
        for (int i = 0; i < arr.length-1; i++) {
            min = arr[i];
            minIndex = 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;
            }
        }
    }