sort函数

来源:互联网 发布:刚开的淘宝店怎么装修 编辑:程序博客网 时间:2024/06/13 22:06

sort函数:#include <algorithm>,默认从小到大,如果降序可写第三方函数进行排序,EXP:sort(array,array+n,cmp)
1.普通排序,升序

01#include <iostream>
02#include <algorithm>
03using namespace std;
04int main()
05{
06 inta[10]={7,3,4,6,5,1,2,9,8,0};
07 sort(a,a+10);
08 for(inti=0;i<10;i++)
09 cout<<a[i]<<" ";
10 return0;
11}
12OUTPUT:0 1 2 3 4 5 6 7 8 9

普通排序,降序

01#include <iostream>
02#include <algorithm>
03using namespace std;
04bool cmp(inta,int b)
05{
06 returna>b;
07}
08int main()
09{
10 inta[10]={7,3,4,6,5,1,2,9,8,0};
11 sort(a,a+10,cmp);
12 for(inti=0;i<10;i++)
13 cout<<a[i]<<" ";
14 return0;
15}
16OUTPUT:9 8 7 6 5 4 3 2 1 0


2.结构体排序,a升,b降,c降

01#include <iostream>
02#include <algorithm>
03using namespace std;
04struct data
05{
06 inta;
07 intb;
08 intc;
09};
10bool cmp(data x,data y)
11{
12 if(x.a!=y.a)return x.a<x.y;
13 if(x.b!=y.b)return x.b>y.b;
14 if(x.c!=y.c)return x.c>y.c;
15}
16int main()
17{
18 .....
19 sort(array,array+n,cmp);
20 return0;
21}

原创文章,转载请注明: 转载自C/C++程序员之家

0 0
原创粉丝点击