C++实现n个整数从小到大排序（std::sort用法详解）

好的，这是一个经典的**排序问题**，我们直接使用C++的`std::sort`即可轻松解决。下面给出完整的实现和解释。 ## 🔧 实现思路 1. 读取整数 `n`。 2. 创建大小为 `n` 的数组或 `vector`，读入所有整数。 3. 使用 `std::sort` 从小到大排序（默认升序）。 4. 按格式输出，元素间以空格分隔，末尾无多余空格。 ## 💻 完整C++代码 ```cpp #include <iostream> #include <vector> #include <algorithm> // 包含sort函数 using namespace std; int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } // 使用标准库排序，默认升序 sort(nums.begin(), nums.end()); // 输出结果 for (int i = 0; i < n; ++i) { if (i > 0) cout << " "; cout << nums[i]; } cout << endl; return 0; } ``` ## 📝 关键点解析 - **`#include <algorithm>`**：必须包含此头文件才能使用`sort`函数。 - **`sort(begin, end)`**：对 `[begin, end)` 范围内的元素排序，默认升序。 - **`vector<int> nums(n)`**：动态数组，大小由输入决定，比静态数组更安全灵活。 - **输出控制**：使用`if (i > 0) cout << " ";`避免行尾多余空格，符合题目要求。 ## ⏱️ 复杂度分析 - **时间复杂度**：`O(n log n)`，标准排序算法（通常是快速排序/堆排序/插入排序混合）。 - **空间复杂度**：`O(n)`，存储输入数据。 ## 💡 开发建议 - **输入校验**：题目保证 `n < 100`，但实际开发中建议检查输入是否合法（如 `cin` 是否成功）。 - **性能**：`n` 很小，任何排序算法都可行。若 `n` 很大，可直接使用 `std::sort`，它已高度优化。 - **可读性**：使用 `vector` 而非 `C` 风格数组，代码更安全、易维护。 - **边界情况**：`n = 0` 时直接输出空行，`sort` 也能正确处理空容器。 ## 📚 扩展知识 - **自定义排序**：若要降序，可传第三个参数 `greater<int>()`。 - **稳定性**：如果想保持相等元素的相对顺序，可用 `stable_sort`。 - **替代方案**：如果题目要求手写排序（如冒泡、选择），可用于理解排序原理，但竞赛或工程中推荐使用标准库。 ######[AI写代码神器 | 657点数解答 | 2026-08-09 10:49:24]