談談部分算法爲什麼不穩定

什麼是排序穩定性？　 　         穩定性就是指對於兩個關鍵字相等的記錄，它們在序列中的相對位置，在排序之前和排序之後沒有發生改變。通俗地講就是有兩個關鍵字相等的數據A、B，排序前，A的位置是 i ，B的位置是 j，此時 i < j，則如果在排序後A的位置還是在B之前，那麼稱它是穩定的。         它的好處是，如果排序算法是穩定的，那麼第一個排序結果可以爲另一個排序所用,而且，關鍵字相

>>阅读原文<<