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

以下是完善后的代码： ```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]++; // 对应位置计数加1 if (m > M) { M = m; } } for (int i = 1; i <= M; i++) { // 如果i出现的次数大于0，那么输出i for(int j = 0; j < a[i]; j++){ if(i!= 1 || j!= 0){ cout << " "; // 输出空格，确保相邻数字间有空格 } cout << i; } } return 0; } ``` ### 代码解释： 1. **初始化部分**：定义了变量`n`用于存储数字的个数，`m`用于临时存储输入的数字，数组`a`长度为5001，用于记录每个数字出现的次数。 2. **输入部分**：读取数字个数`n`，然后通过循环多次读取`m`，并将`a[m]`的值加1，表示`m`这个数字出现次数增加。同时找到输入数字中的最大值`M`。 3. **输出部分**：从1到`M`遍历`a`数组，如果`a[i]`大于0，说明数字`i`出现过，通过内层循环按照`a[i]`的值输出`i`，并且在输出过程中处理好数字之间的空格。 ######[AI问答 | 427点数解答 | 2026-07-25 19:50:10]