快速排序（快排）

快速排序

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;
}