穩定排序與不穩定排序方法

穩定排序與不穩定排序方法        首先，排序算法的穩定性你們應該都知道，通俗地講就是能保證排序前2個相等的數其在序列的先後位置順序和排序後它們兩個的先後位置順序相同。在簡單形式化一下，若是Ai = Aj，Ai原來在位置前，排序後Ai仍是要在Aj位置前。算法 其次，說一下穩定性的好處。排序算法若是是穩定的，那麼從一個鍵上排序，而後再從另外一個鍵上排序，第一個鍵排序的結果能夠爲第二個鍵排序所用。

>>阅读原文<<