sort函数_C++

　　C++的STL库里有一个 sort 函数，它就是随机化快速排序，速度比快速排序还快，因为它克服了逆序时被卡成O(n²)的情况

　　想要使用 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)));
 }

版权所有，转载请联系作者，违者必究

联系方式：http://www.cnblogs.com/hadilo/p/5932395.html