sort函数的时间复杂度为O(n*logn),排序方法类似于快排.
# 头文件
#include<algorithm>
using namespace std;
# 参数
- 第一个参数:要排序的数组的起始地址
- 第二个参数:要排序的数组的终止地址
- 第三个参数:排序的方法,可以是从小到大也可以是从大到小。默认从小到大排序
# 实例
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
// 辅助函数
bool cmp(int a,int b)
{
return a>b;
}
// 三个参数
void three_parameter(vector<int> vec)
{
sort(vec.begin(),vec.end(),cmp);
for(int i=0;i<vec.size();++i)
cout<<vec[i]<<endl;
}
// 两个参数
void two_parameter(vector<int> vec)
{
sort(vec.begin(),vec.end());
for(int i=0;i<vec.size();++i)
cout<<vec[i]<<endl;
}
// 主函数
int main()
{
vector<int> vec = {1,5,9,1,4,2,8,55,121};
two_parameter(vec);
three_parameter(vec);
return 0;
}
原文链接: https://www.cnblogs.com/wanglei5205/p/9182195.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/275994
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!