sort用法

RayLiuLiu · 2023-03-12 12:55:08 · 个人记录

用处

快速排序

头文件

#include<algorithm>

用法

sort(数组排序起始下标,排序终点下标+1,排序类型);

排序类型如果为空则默认为从小到大

若想从大到小排，用 greater<数组类型>()， 注意：必须有括号

若想自定义排序，可使用bool类型的函数，要排则返回 true，否则返回 false。如:

//先按个位较大在前排序，个位相同则按十位较小在前
bool cmp(int n,int m){
   if(n%10!=m%10){
      return n%10>m%10; 
   }
   return n/10%10<m/10%10;
}

实例

int a[15]
sort(a+1,a+11);

int a[15];
sort(a+1,a+11,greater<int>());

//函数:
//先按个位较大在前排序，个位相同则按十位较小在前
bool cmp(int n,int m){
   if(n%10!=m%10){
      return n%10>m%10; 
   }
   return n/10%10<m/10%10;
}
//排序:
int a[15];
sort(a+1,a+11,cmp);