C++实现整数序列从小到大排序（含完整代码与注释）

根据题目描述，这是一个对非负整数序列进行升序排序的经典问题。C++ 实现可以使用标准库的 `sort` 函数，简单高效。以下为完整代码及注释。 ## 😀 解题思路 输入 n 和 n 个整数，存储到 vector 中，调用 `sort` 升序排序，然后使用 `for` 循环输出。 ## 📝 C++ 代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> // 包含 sort 函数 using namespace std; int main() { int n; cin >> n; // 读取序列长度 vector<int> a(n); // 动态数组存储 n 个整数 for (int i = 0; i < n; i++) { cin >> a[i]; // 读取每个数 } sort(a.begin(), a.end()); // 升序排序，默认从小到大 for (int i = 0; i < n; i++) { if (i > 0) cout << " "; // 控制空格输出，避免行末多余空格 cout << a[i]; } cout << endl; return 0; } ``` ## 🔍 代码说明 - `#include <algorithm>` 提供 `sort` 函数，时间复杂度 O(n log n)。 - `vector<int>` 动态管理内存，适合未知最大数量，题目中 n 由输入给出。 - 排序后遍历输出，用 `i > 0` 判断是否需要在前加空格，确保输出格式正确。 - 允许重复数据，`sort` 默认稳定不保证但结果正确，因为只需排序非重复值的顺序。 ## ✅ 测试样例 输入： ``` 5 5 3 8 3 1 ``` 输出： ``` 1 3 3 5 8 ``` 该代码可处理所有在 1~1000 范围内的非负整数，符合题目要求。 ######[AI问答 | 445点数解答 | 2026-08-22 20:53:58]