计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x，则x就属于第18个输出位置。当有几个元素相同时，这个方案要略做修改，因为不能把它们放在同一输出位置上。计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。有了这一信息，就可以把x直接
阅读背景：
《算法导论》 8.2 计算排序
来源：互联网
分享到：
