无码

转载 计数排序

对字符串A   使用计数排序方法排序。 时间复杂度 O（n +m） 计数排序的中心思想： 对每个输入元素x，确定出小于x元素的个数。 有了小于个数的信息，我们就可以把x直接放在它最终的输出位子。 如：有17个元素小于x，则x就位于数组的第18个位置，当其中有元素相等时，对这个方案略做修改，因为不能将它放在同一个输出位置。 实例代码： // 代码源自程序员编程艺术第一~二十