选择排序

选择排序：遍历数组，每次将最小的数放到前面。

 

    public void xuanze(int[] a){
        for(int i=0; i<a.length; i++) {
            int minIndex = i;
            for(int j=i; j<a.length; j++) {
                if(a[j] < a[minIndex]) {
                    minIndex = j;
                }
            }
            int t = a[i];
            a[i] = a[minIndex];
            a[minIndex] = t;
        }
        System.out.println(Arrays.toString(a));
    }

1.定义第一个数为最小数，记录其下标。

2.从该数的后面找比它小的数，记录其下标，若后面还有更小的数，记录更小的数的下标。

3.每一遍找出的最小数都与第i遍的数交换他们的值，最小数都排到前面就完成了排序。