使用 C++ sort 函数对整数进行排序

### 🔍问题分析 本题要求对输入的`n`个一万以内的非负整数进行从小到大排序并输出。可以使用 C++ 的`sort`函数来实现排序功能，`sort`函数位于`<algorithm>`头文件中。 ### 💻代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; // 读取整数的数量 cin >> n; int arr[100]; // 读取 n 个整数 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 使用 sort 函数对数组进行排序 sort(arr, arr + n); // 输出排序后的数组 for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << arr[i]; } cout << endl; return 0; } ``` ### 📝代码解释 1. **头文件包含**：包含`<iostream>`用于输入输出，`<algorithm>`用于使用`sort`函数。 2. **读取输入**：首先读取整数的数量`n`，然后使用循环读取`n`个整数并存储在数组`arr`中。 3. **排序**：使用`sort`函数对数组`arr`进行排序，`sort(arr, arr + n)`表示对数组`arr`的前`n`个元素进行排序。 4. **输出结果**：使用循环输出排序后的数组，数与数之间用一个空格隔开。 ### ⚙️复杂度分析 - **时间复杂度**：`sort`函数的平均时间复杂度为 $O(n log n)$，其中`n`是数组的长度。 - **空间复杂度**：只使用了常数级的额外空间，空间复杂度为 $O(1)$。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和参考资料。 - [《C++ Primer》](https://book.douban.com/subject/10509164/)：一本经典的 C++ 入门书籍，适合初学者学习。 ### 💡开发建议 - **边界条件检查**：在实际开发中，需要考虑输入的合法性，例如`n`的范围是否在`1 < n < 100`之间。 - **异常处理**：可以添加异常处理代码，当输入不符合要求时给出相应的提示信息。 ######[AI写代码神器 | 605点数解答 | 2026-03-27 19:40:09]