選擇排序算法

選擇排序算法是另一種簡單的排序算法，該算法的時間複雜度最好時爲O(n^2)，最差時爲O(n^2)，空間複雜度爲O(1)。另外該算法是不穩定的，在序列較小時效果較好。

該算法的基本思想是：不斷地取出待排序序列的最小值，若按從小到大排序，就不斷地將每次的最小值放在序列前端，直到待排序序列的元素比較完爲止。

選擇排序算法的一種實現以下（Java版）：

 1 /**
 2  * 選擇排序
 3  * @author JiaJoa
 4  * 在未排序序列中找到最小元素，存放到排序序列的前端位置 
 5  * 再從剩餘未排序元素中繼續尋找最小元素，而後放到已排序序列末尾。
 6  * 以此類推，直到全部元素均排序完畢。
 7  */
 8 public class Algorithm_SelectSort {
 9    public static void main(String[] args){
10        
11        int[] data = new int[]{1,2,4,2,3,5,1,9,7};
12        
13        Algorithm_SelectSort.selectSort(data);
14    }
15    
16    public static void selectSort(int[] data){
17        int size  = data.length;
18        int flag=0;
19        int temp = 0;
20        for(int i=0;i<size;i++){
21            temp = data[i];
22            flag = i;
23            for(int j=i+1;j<size;j++){
24                if(data[j]<temp){
25                    temp = data[j];
26                    flag = j;
27                }
28            }
29            if(flag!=i){
30                data[flag] = data[i];
31                data[i] = temp;
32            }
33        }
34        
35        StringBuilder build  = new StringBuilder();
36        for(int i:data){
37             build.append(i+" ");
38        }
39        System.out.println(build.toString());
40    }
41 }