排序算法的稳定与不稳定

稳定的排序算法： 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前； 没错，其实就是有两个排序关键字的时候，稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。   不稳定的排序算法：排序之后在序列中的相对位置发生变化；   举例：*****

>>阅读原文<<