一、 選擇排序的思想

二、算法實現

public void selectionSort(int
 
[] data){

       int minIndex;     //最小記錄下標
       int temp;         //臨時空間

       //data.length-1趟
       for(int i=0;i<data.length-1;i++){
            //在i到data.length-1中匹配最小記錄
            minIndex=i;   //默認最小值為第一個記錄         
            for(int j=i+1;j<data.length;j++){
                 //保存最小記錄的下標
                 if
 
(data[minIndex]>data[j]){
                     minIndex=j;
                 }
            }  

            //最小記錄不在下標i處，互交換數據
            if(minIndex!=i){
                 temp =data[i];
                 data[i]=data[minIndex];
                 data[minIndex]=temp;
             }
      }
}

三、復雜度

簡單選擇排序中，所需進行記錄移動

然而，無論記錄的初始序列如何，所需進行的關鍵字間的比較次數相同，均為n(n-1)/2，因此，總的時間復雜度為O(n²)。

算法一之簡單選擇排序