选择排序

原理：对于给定的一组记录，经过一轮比较后得到最小的记录，然后将该记录与第一个记录进行交换；重复操作，直到进行比较的记录只有一个时为止。

注意：程序里要有判断是否是最大值，否则第一个会成为最大值

SelectSort

package 选择排序;

public class SelectSort {

    public void sort(int a[]) {
        for (int i = 0; i < a.length; i++) {
            int min = a[i];
            int n = 0;
            // System.out.println("min："+min);
            for (int j = i; j < a.length; j++) {
                if (a[j] < min) {
                    min = a[j];
                    n = j;
                }
            }
            if (n != 0) {
                a[n] = a[i];
                a[i] = min;
            }

        }
    }
}

test

package 选择排序;

public class Test01 {
    public static void main(String[] args) {
        int a[] = {5,4,9,8,7,6,0,1,3,2};
        SelectSort selectSort = new SelectSort();
        selectSort.sort(a);
        for(int i = 0;i<a.length;i++)
        System.out.println(a[i]);
    }
}

0
1
2
3
4
5
6
7
8
9