知 识 不 是 装 饰。

O(N)时间复杂度的排序算法-计数排序比较排序中，冒泡排序，插入排序，堆排序，归并排序，快速排序等都比较常见。其中快速排序的平均性能是最好的时间复杂度为n*lgn 。已经有证明：任意一个比较算法的在最坏的情况下，都需要做Ω（n*lgn）次比较。还有一种很有趣的排序算法可以在O(n)时间内完成特定序列的排序，那就是计数排序。特定条件所有整数在一个规定的范围K内，也就是说A[i] <= k 。 这个算法

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