6. 线性时间排序
6.1 计数排序
我们之前介绍的所有排序算法，都需要依次比较输入元素之间的大小，有些甚至需要重复比较多次，我们将这一列算法统称为比较排序。
接下来，我们将讨论三种以线性时间运行的排序算法，分别是计数排序、基数排序和桶排序，这些算法都用非比较的操作来确定排序的顺序。
计数排序，该算法的基本思路是，对于某一个元素，已知数组中比该元素小的元素的个数为，则可将该元素放置在的位置上。PS：当有相同元素时，此方案需要做一些特殊处理。...
分类：
其他好文 时间：
2014-06-07 12:23:07
阅读次数：
217
