C++的STL库里有一个 sort 函数，它就是随机化快速排序，速度比快速排序还快，因为它克服了逆序时被卡成O(n2)的情况
想要使用 sort 首先要在头文件里申明 #include<algorithm> 算法文件
比如我们有一个数组 a，对它的 1-n 进行升序排序，也就是从小到大
sort(a+,a+n+);
如果要对它进行降序排序，也就是从大到小，则需要手写一个比较器 cmp，它是一个 bool 类型的函数
bool cmp(int x,int y)
{
return x>y;
}
然后排序函数要写成这样
sort(a+,a+n+,cmp);
后面加上一个自定义的比较器
如果我们想带着其它数据进行排序，比如按顺序给出一些数，然后从小到大输出，并且输出时带上输入时的顺序
struct data
{
int num,val;
}
a[];
那么我们开一个记录类型，num 代表编号，val 代表值，然后进行排序
sort(a+,a+n+,cmp);
重点是比较器，传入的类型是我们定义的 data 类型，然后比较里面的 val 值，最终因为记录类型的特点排序交会时会整体交换
bool cmp(data x,data y)
{
return x.val<y.val;
}
这样排序出来后在 val 值相等时是按照 num 小的排在前面
如果我们要以 num 大的排在前面，只需在比较时多一个条件
bool cmp(data x,data y)
{
return ((x.val<y.val)||((x.val==y.val)&&(x.num>y.num)));
}
版权所有，转载请联系作者，违者必究