C++排序算法实现及标准库使用要点

好的，这是一个非常基础的排序问题。根据题目要求，我们需要读取n个整数，然后从小到大排序并输出。 下面我给出几种常见且适合的C++解法，你可以根据需要选择。 ## 📘 解法一：使用标准库 `std::sort`（推荐） 这是最简洁、最高效的方式，利用C++标准库中的排序函数，代码量少且不易出错。 ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; std::cin >> n; std::vector<int> nums(n); for (int i = 0; i < n; ++i) { std::cin >> nums[i]; } std::sort(nums.begin(), nums.end()); for (int i = 0; i < n; ++i) { if (i > 0) std::cout << " "; std::cout << nums[i]; } std::cout << std::endl; return 0; } ``` ## 📘 解法二：自定义冒泡排序（适合学习排序原理） 虽然效率不如 `std::sort`，但能帮助你理解排序算法内部逻辑。这里提供经典的冒泡排序实现。 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; // 题目中n<100，所以我们用固定数组 for (int i = 0; i < n; ++i) { cin >> arr[i]; } // 冒泡排序 for (int i = 0; i < n-1; ++i) { for (int j = 0; j < n-i-1; ++j) { if (arr[j] > arr[j+1]) { swap(arr[j], arr[j+1]); // 交换 } } } for (int i = 0; i < n; ++i) { if (i > 0) cout << " "; cout << arr[i]; } cout << endl; return 0; } ``` ## 🧠 关键知识点解析 - **`std::sort`**：位于 `<algorithm>` 头文件，时间复杂度平均 O(n log n)，是实践中排序的首选。 - **数组 vs `vector`**： 如果n是固定且已知（如n<100），可以用普通数组 `int arr[100]`； 如果需要动态大小，则用 `vector<int>`，更安全灵活。 - **输出格式**：题目要求数字之间用空格隔开，注意不要在末尾多输出空格，使用 `if (i > 0)` 等方式控制。 ## 💡 开发建议 1. **优先使用标准库**：在竞赛或工程实践中，自行实现排序通常不会比标准库更高效或更可靠，除非有特殊需求（如稳定性、内存限制）。 2. **注意输入范围**：题目已说明 n<100，可以直接用固定大小数组，但用 `vector` 可以避免索引越界风险。 3. **代码简洁性**：在比赛中，时间宝贵，选择最简洁可靠的方案能减少出错概率。 --- ######[AI写代码神器 | 700点数解答 | 2026-08-21 19:54:08]