常用排序算法稳定性、时间复杂度分析

1、　　选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 　　     冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义？ 　　首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai  

>>阅读原文<<