稳定排序与不稳定排序方法

稳定排序与不稳定排序方法        首先，排序算法的稳定性你们应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的先后位置顺序和排序后它们两个的先后位置顺序相同。在简单形式化一下，若是Ai = Aj，Ai原来在位置前，排序后Ai仍是要在Aj位置前。算法 其次，说一下稳定性的好处。排序算法若是是稳定的，那么从一个键上排序，而后再从另外一个键上排序，第一个键排序的结果能够为第二个键排序所用。

>>阅读原文<<