什麼是排序算法的穩定性

      排序算法的穩定性，通俗地講就是能保證排序前2個相等的數其在序列的先後位置順序和排序後它們兩個的先後位置順序相同。算法    在簡單形式化一下，若是Ai = Aj, Ai原來在位置前，排序後Ai仍是要在Aj位置前。spa    穩定性的好處。排序算法若是是穩定的，那麼從一個鍵上排序，而後再從另外一個鍵上排序，第一個鍵排序的結果能夠爲第二個鍵排序所用，以其爲基礎。基數排序就是這樣，先按低位

>>阅读原文<<