- 博客(1)
- 收藏
- 关注
RSS订阅转载 稳定排序和不稳定排序
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排
2015-08-04 09:59:25
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人