排序算法性質總結

(1)穩定性： 在排序之前，如果關鍵字Ki==Kj，並且i<j，稱關鍵字Ki在Kj之前；如果在排序之後，Ki依然在Kj之前，則爲穩定排序，反之爲不穩定排序 穩定排序有：冒泡排序，插入排序，歸併排序，基數排序。 不穩定排序有：快速排序，希爾排序，簡單選擇排序，堆排序。 (2)算法的時間複雜度與初始排序無關: 選擇排序，堆排序，歸併排序，基數排序在平均情況，最壞情況，最好情況下的時間複雜度均一致，與初

>>阅读原文<<