內部排序分類及穩定性

VictorLeeLk發表於2017-08-26

內部排序分類及穩定性

  • 插入排序
    • 直接插入
    • 希爾排序
  • 選擇排序
    • 簡單選擇
    • 堆排序
  • 交換排序
    • 氣泡排序
    • 快速排序
  • 歸併排序
  • 基數排序

穩定性:待排序記錄序列中,存在多個具有相同關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,則稱為穩定排序。

穩定排序有: 氣泡排序,插入排序,歸併排序,基數排序(

\color {red} {冒插歸基}
)

不穩定排序: 選擇排序,快速排序,希爾排序,堆排序。

基本操作

1.比較兩個關鍵字大小(必要)

2.將記錄從一個位置移動到另一個位置(可避免)

這裡寫圖片描述

這裡寫圖片描述

相關文章