排序算法的稳定与不稳定

排序算法的稳定与不稳定

blockBTC 2018-09-16 20:54:42  1694  收藏
展开
稳定的排序算法：

通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。

在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前；

没错，其实就是有两个排序关键字的时候，稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。

 

不稳定的排序算法：排序之后在序列中的相对位置发生变化；

 

举例：**************************************************************************************************

蛋哥：咱们每次考试完成后，都会按照分数进行排序。分高的自然就是第一名。分数相同的同学怎么办呢？那就是按照上次的分数来分高低。上次分高的排在前面。

 

 

 

————————————————
版权声明：本文为优快云博主「blockBTC」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/blockBTC/article/details/82726434