C++中排序常用sort函数，需包含<algorithm>头文件。对数组排序使用sort(arr, arr + n)；对vector排序用sort(vec.begin(), vec.end())；支持通过greater<int>()实现降序；可传入自定义比较函数或lambda表达式实现特定规则排序；排序区间为左闭右开，时间复杂度O(n log n)。
在C++中，对数组或vector进行排序最常用的方法是使用标准库中的sort函数，它定义在头文件
1. 对普通数组排序
对于C风格的数组，可以使用std::sort配合指针操作进行排序。
基本语法：
- sort(数组名, 数组名 + 元素个数);
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <algorithm>
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<int>()：
sort(arr, arr + n, greater<int>());
2. 对vector排序
vector的排序方式与数组类似，但使用其迭代器。
基本语法：
- sort(vec.begin(), vec.end());
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> 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<int>());
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前必须包含<algorithm>头文件。
- 排序区间是左闭右开：[begin, end)，所以arr + n是正确的结束位置。
- sort的时间复杂度为O(n log n)，效率高，适合大多数场景。
