常見排序算法的穩定性

堆排序、快速排序、希爾排序、直接選擇排序 不是穩定的排序。算法 基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。shell 首先，排序算法的穩定性，通俗的講就是能保證排序前2個相等的數在序列的先後位置順序和排序後它們兩個的先後位置順序相同。數組 那麼，穩定性的好處在哪裏呢。排序 排序算法若是是穩定的，那麼從一個鍵上排序，而後再從另外一個鍵上排序，第一個鍵排序的結果能夠爲第

>>阅读原文<<