C++ sort函数

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

1.普通排序,升序

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
 int a[10]={7,3,4,6,5,1,2,9,8,0};
 sort(a,a+10);
 for(int i=0;i<10;i++)
 cout<<a[i]<<" ";
 return 0;
}
OUTPUT:0 1 2 3 4 5 6 7 8 9

普通排序,降序

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
 return a>b;
}
int main()
{
 int a[10]={7,3,4,6,5,1,2,9,8,0};
 sort(a,a+10,cmp);
 for(int i=0;i<10;i++)
 cout<<a[i]<<" ";
 return 0;
}
OUTPUT:9 8 7 6 5 4 3 2 1 0

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

#include <iostream>
#include <algorithm>
using namespace std;
struct data
{
 int a;
 int b;
 int c;
};
bool cmp(data x,data y)
{
 if(x.a!=y.a) return x.a<x.y;
 if(x.b!=y.b) return x.b>y.b;
 if(x.c!=y.c) return x.c>y.c;
}
int main()
{
 .....
 sort(array,array+n,cmp);
 return 0;
}

 转载自C/C++程序员之家

本文链接地址: sort函数