稳定排序与不稳定排序

快速排序、希尔排序、选择排序、堆排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性你们应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的先后位置顺序和排序后它们两个的先后位置顺序相同。在简单形式化一下，若是Ai = Aj, Ai原来在Aj位置前，排序后Ai仍是要在Aj位置前。算法

>>阅读原文<<