计数排序实现：对给定不重复数字进行从小到大排序

以下是补全后的代码及详细 ```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 while (a[i] > 0) { cout << i << " "; a[i]--; } } return 0; } ``` ### 代码解释 1. **输入处理**：首先读取整数`n`，表示待排序数字的个数。然后通过循环读取`n`个整数`m`，并将`a[m]`加 1，记录`m`出现的次数。同时更新最大值`M`。 2. **计数排序**：通过遍历从 1 到`M`的每个数`i`，如果`a[i]`大于 0，说明`i`在输入中出现过，使用`while`循环输出`i`，并将`a[i]`减 1，直到`a[i]`为 0。 ######[AI问答 | 360点数解答 | 2026-07-25 19:51:54]