计数排序是桶排序的一种特殊情况范围不能太大如果 n 个数据中, 最大值是 k, 那么分为 k 个桶, 每个桶中的数都是相同的, 省掉桶内排序只要遍历一次数据, 即可排序数据必须是正整数 示例: A[], 每个人的得分数组C[], 分值范围在0~5, 先计算每个分数上的人数, 之后再相加得到 (c[i]=c[i-1] + c[i])R[], 排序容器