常见排序算法的稳定性

堆排序、快速排序、希尔排序、直接选择排序 不是稳定的排序。算法 基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。shell 首先，排序算法的稳定性，通俗的讲就是能保证排序前2个相等的数在序列的先后位置顺序和排序后它们两个的先后位置顺序相同。数组 那么，稳定性的好处在哪里呢。排序 排序算法若是是稳定的，那么从一个键上排序，而后再从另外一个键上排序，第一个键排序的结果能够为第

>>阅读原文<<