计数排序的特征: 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 O(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。 由于用来计数的数组 C 的长度取决于待排序数组中数据的范围(等……