內部排序分類及穩定性

內部排序分類及穩定性 插入排序 直接插入 希爾排序 選擇排序 簡單選擇 堆排序 交換排序 冒泡排序 快速排序 歸併排序 基數排序 穩定性：待排序記錄序列中，存在多個具有相同關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，則稱爲穩定排序。 穩定排序有： 冒泡排序，插入排序，歸併排序，基數排序( 冒插歸基 ) 不穩定排序： 選擇排序，快速排序，希爾排序，堆排序。 基本操作 1.比較兩個關鍵字大小

>>阅读原文<<