排序算法（三）：计数排序与桶排序

插入排序、堆排序、归并排序等排序方法，在排序的最终结果中，各个元素的次序依赖于他们之间的比较，咱们把这一类的排序算法称为比较排序。在最坏状况下，任何比较排序算法都要通过 O ( n l o g n ) \Omicron(n logn) O(nlogn)次比较。所以堆排序和归并排序都是渐近最优的比较排序算法。 计数排序、基数排序和桶排序由于不采用比较排序方法，所以能够打破其下界。本文主要介绍计数排序

>>阅读原文<<