什么是排序算法的稳定性

      排序算法的稳定性,通俗地讲就是能保证排序前2个相等的数其在序列的先后位置顺序和排序后它们两个的先后位置顺序相同。算法    在简单形式化一下,若是Ai = Aj, Ai原来在位置前,排序后Ai仍是要在Aj位置前。spa    稳定性的好处。排序算法若是是稳定的,那么从一个键上排序,而后再从另外一个键上排序,第一个键排序的结果能够为第二个键排序所用,以其为基础。基数排序就是这样,先按低位
相关文章
相关标签/搜索