计数排序与桶排序真题汇总与解析

这个考点在真题里怎么考

「计数排序与桶排序」在信息学竞赛真题中出现 3 次，覆盖 CSP 入门级、CSP 提高级。下面按考试级别列出每一道题的题号、答案与一句话解题思路，可以按考点横向刷，也可以顺着套卷纵向练。

怎么用这一页：先看下面的「命中题目速查」，挑 2~3 道做；做完对照每题的「常见错误」检查自己是不是踩了同一个坑；同一个考点连续错两次，就去知识点精讲把规则补齐再回来刷。

CSP-J 入门级（1 道）

第 20 题 答案：BDCA · 完善程序 · CSP 2019 入门级第一轮

这道题考双关键字计数排序。拿到题先想：双关键字怎么排？稳定排序，先排次要关键字（b），再排主要关键字（a）。代码里 ord 存的是原数组下标，所以第一遍计数排序后，ord 里就是按 b 排好序的下标；第二遍再用 ord …

CSP-S 提高级（2 道）

第 5 题 答案：A · 选择题 · CSP 2022 提高级第一轮

这题考的是基数排序的稳定性。拿到题先别想具体数字，直接抓住“稳定性”这个核心：基数排序每轮都是稳定分配，其他数据的相对顺序绝不会被一个异常值打乱，移除异常值后剩下的必然有序。

第 17 题 答案：BADC · 阅读程序 · CSP 2022 提高级第一轮

这题考基数排序。拿到题先看 init 里怎么算位数 m，再看 solve 里 base 怎么变、cnt 怎么清零和前缀和，最后手动模拟第一轮按最低位%k排序，就能选出答案。

想系统练这个考点？

在 OI伴学里按知识点学习树顺序推进——先学讲解、再做例题、最后配套练习，做错的题会自动归集。

计数排序与桶排序 真题汇总与解析