选择排序

选择排序
    每次排序默认数组第一个元素为最小元素，遍历整个数组，拿每个元素和默认最小元素进行比较，如果有比默认最小值小的元素，记录其下标，后面的元素再和新的最小值比较，一次排序后能得出最小值下标，然后后第一个元素进行交换，一次排序后，第一个元素就放到了最前面；后面的排序就从数组第二个开始。
    选择排序用两层循环，外层循环控制循环次数，内存循环用来找到最小值。选择排序的时间复杂度是O(N^2)。选择排序是稳定的算法。

/**
 * 选择排序
 */
public class SelectSort {
    private static void arraySort(int[] array) {
        for (int i=0;i<array.length-1;i++){
            //默认最小值为第一个元素
            int min=i;
            //内层循环找到最小值
            for (int j=i;j<array.length;j++){
                if (array[j]<array[min]){
                    min=j; //更新最小值下标
                }
            }
            //交换元素
            if (i!=min) {
                arraySwap(array, i, min);
            }
        }
    }

    public static void arraySwap(int [] array,int i,int j){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
    public static void main(String[] args) {
        int[] array = {6,3,8,2,9,1};
        arraySort(array);
        for (int i:array){
            System.out.print(i+" ");
        }
    }

}