穩定排序

穩定排序

待排序的記錄序列中可能存在兩個或兩個以上關鍵字相等的記錄。排序前的序列中Ri領先於Rj（即i

目錄

1穩定排序 2不穩定排序

穩定排序

如：插入排序，基數排序，歸併排序，冒泡排序，計數排序。

不穩定排序

不穩定的排序演演算法有：快速排序，希爾排序，簡單選擇排序，堆排序。

目錄