C++中排序常用sort函数，需包含头文件。对数组排序使用sort(arr, arr + n)；对vector排序用sort(vec.begin(), vec.end())；支持通过greater()实现降序；可传入自定义比较函数或lambda表达式实现特定规则排序；排序区间为左闭右开，时间复杂度O(n log n)。
在C++中，对数组或vector进行排序最常用的方法是使用标准库中的sort函数，它定义在头文件
1. 对普通数组排序
对于C风格的数组，可以使用std::sort配合指针操作进行排序。
基本语法：
- sort(数组名, 数组名 + 元素个数);
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include#include using namespace std; int main() { int arr[] = {5, 2, 8, 1, 9}; int n = sizeof(arr) / sizeof(arr[0]); sort(arr, arr + n); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } // 输出：1 2 5 8 9 return 0; }
如果要降序排列，可以传入第三个参数greater
sort(arr, arr + n, greater());
2. 对vector排序
vector的排序方式与数组类似，但使用其迭代器。
基本语法：
- sort(vec.begin(), vec.end());
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include#include #include using namespace std; int main() { vector vec = {6, 3, 9, 2, 5}; sort(vec.begin(), vec.end()); for (int x : vec) { cout << x << " "; } // 输出：2 3 5 6 9 return 0; }
同样支持降序：
sort(vec.begin(), vec.end(), greater());
3. 自定义排序规则
如果需要按特定规则排序（比如按绝对值、结构体字段等），可以传入自定义比较函数。
例如，按绝对值从小到大排序：
bool cmp(int a, int b) {
return abs(a) < abs(b);
}
// 调用时：
sort(vec.begin(), vec.end(), cmp);
也可以使用lambda表达式：
sort(vec.begin(), vec.end(), [](int a, int b) {
return a > b; // 降序
});
4. 注意事项
- 使用sort前必须包含
头文件。 - 排序区间是左闭右开：[begin, end)，所以arr + n是正确的结束位置。
- sort的时间复杂度为O(n log n)，效率高，适合大多数场景。
