sort函数位于头文件中，用于高效排序数组或容器元素。基本语法为std::sort(起始地址, 结束地址, 比较函数)；起始地址为首个元素位置，结束地址为末尾下一位置，比较函数可选，默认升序。例如对int arr[] = {5, 2, 8, 1, 9};排序，std::sort(arr, arr + 5)使其变为{1, 2, 5, 8, 9}；可通过std::greater()或lambda表达式实现降序，如std::sort(arr, arr + n, [](int a, int b) { return a > b; })；也可按自定义规则排序，如按绝对值大小；支持部分排序，如std::sort(arr, arr + 3)仅排前三个元素；注意结束地址为开区间，不包含最后一个元素。
在C++中，sort函数是排序操作最常用的方法之一，它定义在头文件
基本语法格式
std::sort(起始地址, 结束地址, 比较函数);
其中：
- 起始地址：要排序区间的第一个元素位置（如数组名或 begin()）
- 结束地址：要排序区间的末尾的下一个位置（如 数组名 + 长度 或 end()）
- 比较函数（可选）：决定排序顺序的规则，默认为升序
对普通数组排序
例如，对一个整型数组进行升序排序：
立即学习“C++免费学习笔记（深入）”；
int arr[] = {5, 2, 8, 1, 9};int n = 5;
std::sort(arr, arr + n); // 升序排列
执行后，arr 变为 {1, 2, 5, 8, 9}。
自定义排序规则（降序或特定条件）
可以通过传入第三个参数来自定义排序方式。
- 使用函数对象或 lambda 表达式实现降序：
// 或者用 lambda：
std::sort(arr, arr + n, [](int a, int b) { return a > b; });
也可以按自定义逻辑排序，比如按绝对值大小：
std::sort(arr, arr + n, [](int a, int b) {return abs(a) });
对部分数组排序
如果只想排数组的一部分，比如只排前三个元素：
std::sort(arr, arr + 3); // 排序 arr[0] 到 arr[2]基本上就这些。掌握好起止地址写法和比较函数的使用，就能灵活应对各种排序需求。注意结束地址是“开区间”，不包含最后一个位置。
