• 计数排序是桶排序的一种特殊情况
    • 范围不能太大
    • 如果 n 个数据中, 最大值是 k, 那么分为 k 个桶, 每个桶中的数都是相同的, 省掉桶内排序
    • 只要遍历一次数据, 即可排序
    • 数据必须是正整数

    示例:

    • A[], 每个人的得分数组
    • C[], 分值范围在0~5, 先计算每个分数上的人数, 之后再相加得到 (c[i]=c[i-1] + c[i])
    • R[], 排序容器

    image.png