Loading

2014年4月25日
稳定排序和非稳定排序
摘要： 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 阅读全文
posted @ 2014-04-25 19:01 北岛知寒 阅读(356) 评论(0) 推荐(1) 编辑