2013年3月14日
摘要：
计数排序（Counting sort）维基百科：http://en.wikipedia.org/wiki/Counting_sort时间复杂度：O(n)技术排序的基本思想：对每一个输入元素 x ，确定小于 x 的元素个数。利用这一信息，就可以直接把 x 放到它在输出数组中的位置上了。伪码：COUNTING-SORT（A, B, k） let C[0 .. k] be a new array for i = 0 to k C[i] = 0 for j = 1 to A.length C[A[j]] = C[A[j]] + 1 // C[i] now contains the ... 阅读全文
