簡單排序——選擇排序

基本思想：
每次從待排序序列中選出最大或最小的元素放在序列的起始位置，直到所有待排序的元素排列完成

代碼實現：

public static void main(String[] args) {
        int[] array = new int[]{1,3,6,2,8,7,10,4,9,5};
        selectSort(array);//選擇排序，不穩定
    }
public static void selectSort(int arr[]){
        for(int i=0; i<arr.length-1; i++){
            int index = i;//用於保存最小值的索引
            for(int j=i+1; j<arr.length;j++){//循環找到最小值並保存它的下標
                if(arr[j]<arr[index]){
                    index = j;
                }
            }
            if(index!=i){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }   
            System.out.print("第"+ (i+1)+ "次排序結果：");
            for(int k=0 ;k<arr.length; k++){
                System.out.print(" "+arr[k]+" ");
            }
            System.out.print("\n");
        }   
    }

執行結果：

第1次排序結果： 1  3  6  2  8  7  10  4  9  5 
第2次排序結果： 1  2  6  3  8  7  10  4  9  5 
第3次排序結果： 1  2  3  6  8  7  10  4  9  5 
第4次排序結果： 1  2  3  4  8  7  10  6  9  5 
第5次排序結果： 1  2  3  4  5  7  10  6  9  8 
第6次排序結果： 1  2  3  4  5  6  10  7  9  8 
第7次排序結果： 1  2  3  4  5  6  7  10  9  8 
第8次排序結果： 1  2  3  4  5  6  7  8  9  10 
第9次排序結果： 1  2  3  4  5  6  7  8  9  10 

複雜度分析：
比較的總次數爲：(n-1)+(n-2)+……+1=(n-1+1)*n/2,所以時間複雜度爲O(n^2)