sort函数_C++

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

　　想要使用 sort 首先要在头文件里申明 #include<algorithm> 算法文件

 

　　好比咱们有一个数组 a，对它的 1-n 进行升序排序，也就是从小到大

1     sort(a+1,a+n+1);

 

 

　　若是要对它进行降序排序，也就是从大到小，则须要手写一个比较器 cmp，它是一个 bool 类型的函数

1 bool cmp(int x,int y)
2 {
3     return x>y;
4 }

　　而后排序函数要写成这样

1     sort(a+1,a+n+1,cmp);

　　后面加上一个自定义的比较器

 

　　若是咱们想带着其它数据进行排序，好比按顺序给出一些数，而后从小到大输出，而且输出时带上输入时的顺序

1 struct data
2 {
3     int num,val;
4 }
5     a[100];

　　那么咱们开一个记录类型，num 表明编号，val 表明值，而后进行排序

1     sort(a+1,a+n+1,cmp);

　　重点是比较器，传入的类型是咱们定义的 data 类型，而后比较里面的 val 值，最终由于记录类型的特色排序交会时会总体交换

1 bool cmp(data x,data y)
2 {
3     return x.val<y.val;
4 }

　　这样排序出来后在 val 值相等时是按照 num 小的排在前面

　　若是咱们要以 num 大的排在前面，只需在比较时多一个条件

1 bool cmp(data x,data y)
2 {
3     return ((x.val<y.val)||((x.val==y.val)&&(x.num>y.num)));
4 }

 

 

 

版权全部，转载请联系做者，违者必究

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