C++ sort函数实现n个整数升序排序

## 📝 实现思路 **核心要点**：使用C++标准库中的 `std::sort` 对数组进行升序排序。`sort` 函数位于 `<algorithm>` 头文件中，默认按 `<` 比较，因此直接调用即可实现从小到大排序。 ### ⚙️ 算法步骤 1. **读取整数个数 `n`**（`1 < n < 100`）。 2. **读取 `n` 个整数**存入数组 `a`。 3. **调用 `sort(a, a+n)`** 对数组升序排序。 4. **遍历输出**排序后的数组，元素之间用空格分隔。 ### 👨‍💻 完整代码 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; // 读取数字个数 int a[100]; // 题目给定 n<100，可直接用静态数组 for (int i = 0; i < n; i++) { cin >> a[i]; // 读取 n 个整数 } sort(a, a + n); // 升序排序，默认按 < 比较 for (int i = 0; i < n; i++) { if (i > 0) cout << " "; // 控制空格格式 cout << a[i]; } cout << endl; return 0; } ``` --- ## 📚 关键点解析 | 部分 | 说明 | |------|------| | `#include <algorithm>` | 必须包含该头文件才能使用 `sort` | | `sort(a, a + n)` | 排序范围是 `[a, a+n)`，左闭右开区间 | | 默认比较 | 不传第三个参数时，默认按 `<`（升序） | | 时间复杂度 | `O(n log n)`，满足题目1000ms/100MB限制 | ### 🧪 测试样例验证 **样例1**：输入 `5` 和 `1 7 8 9 4` → `sort` 后数组为 `{1, 4, 7, 8, 9}` → 输出 `1 4 7 8 9` ✅ **样例2**：输入 `5` 和 `7 6 1 8 4` → 排序后 `{1, 4, 6, 7, 8}` → 输出 `1 4 6 7 8` ✅ --- ## 💡 进阶与注意事项 - **数组大小**：题目保证 `n < 100`，故 `a[100]` 足够。若 `n` 可能更大，建议使用 `vector<int> a(n)` 动态分配。 - **自定义排序**：`sort` 支持传入自定义比较器，例如降序可写 `sort(a, a+n, greater<int>())`。 - **稳定性**：`sort` 不是稳定排序，若需稳定排序可使用 `stable_sort`。 - **输入格式**：注意题目要求 `1 < n`，即 `n ≥ 2`，但代码无需额外判断。 - **空格控制**：使用 `if (i > 0)` 判断来避免行末多余空格，符合常规输出规范。 ### 🛠️ 开发建议 1. **优先使用 `vector`**：在工程代码中，动态数组更安全，避免静态数组越界风险。 2. **使用 `std::begin`/`std::end`**：对数组可写 `sort(begin(a), begin(a)+n)`，对 vector 可写 `sort(v.begin(), v.end())`。 3. **编译标准**：建议使用 `-std=c++11` 或更高版本，以便使用现代语法。 ######[AI写代码神器 | 856点数解答 | 2026-08-21 21:53:02]