C++ 数组降序排序：标准库 sort 与逆序输出实现

好的，这是一个非常经典的排序并逆序输出的问题。下面我将为你提供一份完整的 C++ 解决方案，并详细解释每一步，同时给出一些编程上的建议。 ### 📝 解题思路 1. **读取输入**：首先读取一个整数 `n`，表示数字的个数。然后读取 `n` 个整数，并存储起来。 2. **排序**：对读取到的 `n` 个整数进行排序。C++ 标准库中的 `std::sort` 非常高效（通常为快速排序或混合排序），默认是升序排列。 3. **逆序输出**：将排序后的数组从最后一个元素向前遍历并输出，或者使用 `std::reverse` 反转数组后再输出。 ### 💻 代码实现 (C++) ```cpp #include <iostream> #include <vector> #include <algorithm> // 包含 std::sort int main() { int n; // 读取数字的个数 std::cin >> n; // 使用 vector 来存储这 n 个数，动态大小更安全 std::vector<int> nums(n); // 读取 n 个整数 for (int i = 0; i < n; ++i) { std::cin >> nums[i]; } // 使用 std::sort 对数组进行升序排序 (从小到大) std::sort(nums.begin(), nums.end()); // 从后往前遍历，实现从大到小输出 for (int i = n - 1; i >= 0; --i) { std::cout << nums[i]; // 在数字之间添加空格，最后一个数字后不加空格 if (i != 0) { std::cout << " "; } } std::cout << std::endl; return 0; } ``` ### 🔍 关键点解释 - **`std::vector<int> nums(n);`**：使用 `vector` 动态数组，可以方便地管理不确定大小的数据（虽然这里 `n` 已知，但 `vector` 是 C++ 中处理序列数据的标准方式）。 - **`std::sort(nums.begin(), nums.end());`**： - `nums.begin()` 和 `nums.end()` 是迭代器，定义了排序的范围。 - 默认情况下，`std::sort` 按升序（从小到大）排序。 - **逆序循环**：`for (int i = n - 1; i >= 0; --i)` 从最后一个元素开始向前遍历，自然实现了从大到小的输出顺序。 - **空格处理**：在循环内判断 `if (i != 0)` 是为了避免在最后一个数字后面输出多余的空格，使输出格式更规范。 ### 💡 开发建议与进阶 1. **使用 `std::greater<>` 直接降序排序**：如果你希望直接得到降序排序的结果，可以这样写： ```cpp // 降序排序，第三个参数指定比较函数 std::sort(nums.begin(), nums.end(), std::greater<int>()); // 然后直接顺序输出即可 for (int i = 0; i < n; ++i) { std::cout << nums[i] << " "; } ``` 这种方法更直观，可以避免逆序循环。 2. **性能考量**：对于 `n` 较小的情况，使用 `std::sort` 已经足够。C++ 标准库中的排序算法经过高度优化，通常比手写的冒泡、选择等简单排序算法要快得多。 3. **错误处理**：在实际开发中，应考虑输入的合法性，例如 `n` 是否为负数。但根据本题描述，输入都是合法的非负整数，所以可以简化处理。 4. **代码可读性**：养成良好的命名习惯，例如使用 `nums` 而不是 `a`，使用 `count` 而不是 `n`。虽然短变量在某些竞赛中常见，但在团队协作或长期维护的项目中，有意义的命名非常重要。 5. **内存安全**：使用 `std::vector` 而不是传统的 `int*` 数组，可以避免手动管理内存，减少内存泄漏的风险。 ######[AI写代码神器 | 931点数解答 | 2026-05-28 21:04:50]