排序演算法

排序演算法

排序演算法(Sorting algorithm)是一種能將一串資料依照特定排序方式進行排列的一種演算法，排序演算法的輸出必須遵守下列兩個原則

排序演算原則

I.           輸出結果為遞增序列（遞增是針對所需的排序順序而言）。

II.        輸出結果是原輸入的一種排列、或是重組。

排序演算法只是個統稱，最常見的分為:

1. 選擇排序法(Selection Sort) 
2. 插入排序法(Insertion Sort) 
3. 氣泡排序法(Bubble Sort) 
4. 快速排序法(Quick Sort) 
5. 合併排序(Merge Sort) 
6. 基數排序(Radix Sort)

排序演算法之穩定與不穩定

相同資料當中，經過排序後會產生先後順序的步驟，因此分為不穩定與穩定的呈面。

• 穩定性: 相同值的資料，排序後順序和排序前一樣。
• 不穩定: 相同值的資料，排序後順序不一定和排序前一樣。

演算法	穩定性	類型	資料結構
選擇排序	不穩定	選擇	陣列
	穩定		連結串列
插入排序	穩定	插入	陣列、連結串列
氣泡排序	穩定	交換	陣列
搖晃排序	穩定	交換	陣列
快速排序	不穩定	交換	陣列
合併排序	穩定	合併	陣列、連結串列
基數排序	穩定	分配	陣列、連結串列