计数排序实现n个不重复数字从小到大排序的C++代码

以下是补全后的代码，实现了使用计数排序对 `n` 个不重复的数字 `m`（`1 <= m <= 5000`）进行从小到大排序的功能： ```cpp #include <iostream> using namespace std; int n, m, a[5001]; int main() { cin >> n; int M = 0; for (int i = 1; i <= n; i++) { cin >> m; // 在下标m处存储m出现的次数 a[m]++; if (m > M) { M = m; } } for (int i = 1; i <= M; i++) { // 如果i出现的次数大于0，那么输出i if (a[i] > 0) { cout << i; // 检查是否是最后一个要输出的数，如果不是则输出空格 if (i < M) { cout << " "; } } } return 0; } ``` ### 代码解释 1. **输入处理**： - 首先读取整数 `n`，表示要排序的数字个数。 - 接着使用 `for` 循环读取 `n` 个整数 `m`，并将 `a[m]` 的值加 1，以此记录每个数字出现的次数。 - 在读取过程中，记录最大的数字 `M`。 2. **计数排序输出**： - 遍历从 1 到 `M` 的所有数字。 - 对于每个数字 `i`，如果 `a[i]` 大于 0，说明数字 `i` 出现过，将其输出。 - 为了保证输出格式，除了最后一个数字，每个数字后面都输出一个空格。 ######[AI问答 | 456点数解答 | 2026-06-20 19:27:59]