摘要： 计数排序是最简单的特例,它要求待排序元素是位于0到k之间的正整数, 因而它是很特殊的情况,基本上没有特别的应用价值; 但是另一方面, 它又是基数排序的基础,或者说是一部分,所以简单的描述一下: 输入数组 A : 元素特征是 0-k的正整数,可以有重复值; 输出数组 B : 输出A的一个非减序列 阅读全文