是一种类似快速排序的方法,时间复杂度为n*log2(n)
在C++中使用sort()函数需要使用#include<algorithm>头文件
模板:sort(begin,end,cmp)
begin 为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数是排序准则(默认为从小到大排序),从大到小排序可以将cmp参数写为greater<int>()
大佬关于sort函数的讲解:C++ sort()排序详解_ACfun-优快云博客_c++sort排序

本文详细解读了C++标准库中的sort()函数,包括其时间复杂度n*log2(n),并介绍了如何在模板中使用,以及如何通过cmp参数实现自定义排序。重点讲解了sort()在实际编程中的应用场景和常见用法。
6566

被折叠的 条评论
为什么被折叠?



