经典算法之计数排序

一 引言 计数排序假设 n 个输入元素中的每一个都是介于 0-k 的整数，此处 k 为某个整数。当k等于O（n）时，计数排序的运行时间为Θ（n）。 二 基本思想 计数排序的基本思想就是对每一个输入元素x，确定小于x的元素个数。因此我们就可以直接把x放到最终输出数组中的相应位置上。 例如： 如果有17个元素小于x，则x就位于第18个输出的位置上。当然有几个元素相同时，这个方法就略微改进一下，因为不能

>>阅读原文<<