c++ sort 学习笔记
c++ sort()函数
实现c++快速排序，时间复杂度为O(nlogn)，执行效率较高
sort()函数头文件：#include<algorithm>
sort(begin,end,排序方法)，排序方法可以从大到小，也可以从小到大，若不传第三个参数，默认从小到大排序
1.默认方法排序
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int>a{ 1,4,2,5,3,6,7,8,9 };
sort(a.begin(), a.end());
for (int i = 0; i < a.size(); i++) {
cout << a[i] << ' ';
}
//1 2 3 4 5 6 7 8 9
}2.根据需求定义排序方法
//从大到小
bool sort_method(int a, int b)
{
return a > b;
}
//绝对值从大到小排序
bool sort_method(int a, int b) //绝对值排序
{
return abs(a) > abs(b);
}#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//从大到小
bool sort_method(int a, int b)
{
return a > b;
}
int main()
{
vector<int>a{ 1,4,2,5,3,6,7,8,9 };
sort(a.begin(), a.end(),sort_method);
for (int i = 0; i < a.size(); i++) {
cout << a[i] << ' ';
}
//9 8 7 6 5 4 3 2 1
}3.使用参数类型定义排序方法
less<数据类型>() //从小到大排序
greater<数据类型>() //从大到小排序#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int>a{ 1,4,2,5,3,6,7,8,9 };
sort(a.begin(), a.end(),greater<int>());
for (int i = 0; i < a.size(); i++) {
cout << a[i] << ' ';
}
//9 8 7 6 5 4 3 2 1
}本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2020-02-01，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读