选择排序

选择排序是稳定排序，比冒泡排序效率要稍高。

import java.util.Arrays;


public class SelectSort {

    /**
     * 选择排序
     * 从待排序的数据项中选出最小项和最左边的数据项交换，现在最左边的数是排好序的，然后从剩下的数据项中
     * 选出最小的和第二个数据项交换，一直循环以上操作到数据项末尾。
     * @param args
     */
    public static void main(String[] args) {
        int[] a={24,12,65,34,100,11,23,76,34};
        System.out.println("排序前："+Arrays.toString(a));
        for(int out=0;out<a.length;++out){
            int min=out;
            for(int in=out+1;in<a.length;++in){
                if(a[in]<a[min])
                    min=in;
            }
            int temp=a[out];
            a[out]=a[min];
            a[min]=temp;
        }
        System.out.println("排序后："+Arrays.toString(a));
    }

}