C++ sort函数使用方法及数组排序教程

sort函数位于<algorithm>头文件中，用于高效排序数组或容器元素。基本语法为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函数是排序操作最常用的方法之一，它定义在头文件 <algorithm> 中，可以高效地对数组或容器中的元素进行排序。使用前需要包含该头文件。

基本语法格式

std::sort(起始地址, 结束地址, 比较函数);

其中：

• 起始地址：要排序区间的第一个元素位置（如数组名或 begin()）
• 结束地址：要排序区间的末尾的下一个位置（如 数组名 + 长度 或 end()）
• 比较函数（可选）：决定排序顺序的规则，默认为升序

对普通数组排序

例如，对一个整型数组进行升序排序：

执行后，arr 变为 {1, 2, 5, 8, 9}。

自定义排序规则（降序或特定条件）

可以通过传入第三个参数来自定义排序方式。

• 使用函数对象或 lambda 表达式实现降序：

也可以按自定义逻辑排序，比如按绝对值大小：

对部分数组排序

如果只想排数组的一部分，比如只排前三个元素：

基本上就这些。掌握好起止地址写法和比较函数的使用，就能灵活应对各种排序需求。注意结束地址是“开区间”，不包含最后一个位置。