sort排序

sort 排序函数是在 C++ 中的一个库函数，它所在的头文件
为 algrithm.h，它其实就是对快速排序算法的封装，只需要
一行代码即可实现快速排序

它的时间复杂度为 O(n ∗ log(n))
形式：sort(参数一, 参数二，参数三）
使用范围: 数组结构体 sting 队列 vector……

1
对数组 a 从小到大排序

int a[5]={2,1,3,4,5};
sort(a,a+5);//0-4 排序 ， 区 间 前 开 后 闭

2
对数据类型 Y 排序 sort(地址 1，地址 2，less());

//以Y为int 为例
int a[5]={2,1,3,4,5};
sort(a,a+5,less<int >());
//less <int >() 升序 ，greater <int >() 降序

3

自定义排序

bool cmp(int a,int b){
return a<b;// 从 小 到 大 排 序
return a>b;// 从 大 到 小 排 序
}
sort(a,a+n,cmp)

4

sort+ 结构体排序

bool cmp1(node a,node b){// 自 定 义 排 序 函 数
if(a.grade!=b.grade) return a.grade >b,grade;
return a.id<b.id;// 按照 id 排序 ，a<b 表示升序 ，a>b 降序
}
sort(a,a+n,cmp1);