算法导论--线性时间排序

Counting sort counting sort假设待排序的数组元素是整型，并且都在一个范围内，例如学生们的考试分数（没有0.5分）在0-100之间，这样我们可以用O(n)的时间来排序。 假如我们要给A[1…n]排序，我还需要两个数组，B[1…n]来排过序的结果，数组C[0…k]来存储临时变量。伪代码如下： 来解释一下伪代码： 2-3行：初始化C数组 4-5行：从头开始扫描输入数组，也就是A

>>阅读原文<<