C++中sort函数定义在头文件中，使用IntroSort算法实现高效排序。1. 可对数组或vector等容器排序，采用左闭右开区间；2. 默认升序，支持通过greater()实现降序；3. 支持自定义比较函数或lambda表达式，如按绝对值、个位数或结构体成员排序；4. 结构体排序时可结合const引用提高效率。掌握其三个参数即可灵活应用。
在C++中，sort函数是标准模板库（STL）中的一个非常实用的排序工具，定义在头文件 gorithm> 中。它可以对数组、vector等容器中的元素进行高效排序，默认使用快速排序+堆排序+插入排序的混合算法（IntroSort），时间复杂度通常为 O(n log n)。
基本语法
std::sort(起始地址, 结束地址);
注意：结束地址是不包含的，即左闭右开区间 [first, last)。
对数组排序
对普通数组进行升序排序：
立即学习“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;}
对vector排序
vector 是更常用的动态数组，用法类似：
#include #include #include using namespace std;int main() { vector vec = {3, 7, 2, 5, 1}; sort(vec.begin(), vec.end()); for (int x : vec) { cout << x << " "; } // 输出：1 2 3 5 7 return 0;}
降序排序
可以通过添加第三个参数改变排序规则，例如使用 greater() 实现降序：
sort(vec.begin(), vec.end(), greater());// 排序后：7 5 3 2 1
自定义排序规则
如果想按特定逻辑排序，比如按绝对值大小，可以传入自定义比较函数或 lambda 表达式：
vector nums = {-3, 1, -5, 2, 4};// 按绝对值从小到大排序sort(nums.begin(), nums.end(), [](int a, int b) { return abs(a) < abs(b);});// 结果：1, 2, -3, 4, -5
也可以写成函数形式：
bool cmp(int a, int b) { return a % 10 < b % 10; // 按个位数排序}sort(arr, arr + n, cmp);
结构体排序示例
常用于根据结构体某个字段排序：
struct Student { string name; int score;};vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 78}};// 按分数从高到低排序sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score;});
基本上就这些。掌握 sort 函数的关键是理解它的三个参数：起始、结束、比较规则。配合 lambda 使用，灵活又高效。实际编程中几乎不用手写排序算法，直接调用 sort 就行。注意别忘了包含 头文件。
以上就是c++++ sort函数怎么用 c++ sort排序算法实例的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487283.html
微信扫一扫 
支付宝扫一扫 
