选择排序算法

        选择排序
选择排序是内部排序法，是从预排序的数据中，按指定的规则选出一个元素，
再依次按规定交换位置后打到排序的目的。

思想：
    简单的排序法，第一次是从arr[0]~arr[n-1]中选取一个最小值，与arr[0]交换
    第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换.......
    第i次从arr[i-1]~arr[n-1]中选取一个最小值，与arr[i-1]交换，
    一共通过n-1次，得到一个按从大到小顺序排列的数

   说明：
   1.选择排序一共有数组元素个数减一轮排序，
   2.每一轮排序又是一个循环，循环规则
   3.先假定当前数最小，然后依次与后面每一个数进行比较，如果发现比当前数
   跟小的数，重新确定最小的数，得到其最小数的下标，到数组最后，就得到了本轮的
   最小数与其最小数的下标，最后交换，
   

public class SelectionSort {
    public static void main(String[] args){
        //创建数组
        int[] arr={3,9,-1,10,20};


        for(int i=0;i<arr.length-1;i++) {
            int mix = arr[i];//假定第一个最小
            int mixint = i;//最小的下标
            for (int j = i+1; j <arr.length; j++) {//与数组中每一元素比较，找最小的元素和起下标
                if (mix > arr[j]) {
                    mix = arr[j];
                    mixint = j;
                }
            }
            //找到最小的之后，交换位置
            if (i != mixint) {//判断一下，有时候最小的就是本身，不用交换
                arr[mixint] = arr[i];
                arr[i] = mix;
            }

            System.out.println("第"+(i+1)+"次选择");
            System.out.println(Arrays.toString(arr));
        }


    }

}