快速排序
sort(起始位置,终止位置(不包含),cmp);//核心
时间复杂度:O(N log N);
前面两个参数是必填的,默认是从小到大进行排序,加上第三个参数,可以实现从大到小进行排序。注cmp不是c++库里面的,是自定义函数。
例题:
输入10个数,进行从大到小排序。
#include <bits/stdc++.h>
using namespace std;
bool cmp(int t,int tt){
return t>tt;//返回a>b,实现从大到小排序
}
int main(){
int a[15];//一个数组
for(int i=0;i<10;i++)cin>>a[i];//输入
sort(a,a+10,cmp); //排序
for(int i=0;i<10;i++)cout<<a[i]<<" "; //输出
return 0;
}