選擇排序

選擇排序是一個簡單的排序演算法。這個排序演算法是一個基於就地比較演算法，其中列表被分為兩部分，排序部分，左端和右端未分類的一部分。最初排序的部分是空的，未分類的部分是整個列表。

最小的元素是從無序陣列選擇並交換，使用最左邊的元素，以及元素變成有序陣列的一部分。此過程繼續由一個元素向右移動無序陣列的邊界。

該演算法是不適合大的資料集，作為它平均值和最壞情況的複雜性是 O(n²) 其中n是專案的數量。

虛擬碼

Selection Sort ( A: array of item)
   procedure selectionSort( A : array of items )
   int indexMin
	
   for i = 1 to length(A) - 1 inclusive do:
      /* set current element as minimum*/
      indexMin = i    
      /* check the element to be minimum */
		
      for j = i+1 to length(A) - 1 inclusive do:
         if(intArray[j] < intArray[indexMin]){
            indexMin = j;
         }
			
      end for
		
      /* swap the minimum element with the current element*/
      if(indexMin != i) then
         swap(A[indexMin],A[i])
      end if
		
   end for
end procedure

要檢視C程式設計語言選擇排序的實現，請點選這裡