sort排序大全

1.C++里的sort函数默认的为升序排列。头文件为#include<algorithm>。例子如下：#include "iostream"#include "string.h"#include <algorithm>using namespace std;int a[10001];int main(){int i,n;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);//默认为升序排序for(i=0;i<n;i++){printf("%d",a[i]);}return 0;}

 

 

2.若要改为降序排列，则要自己再写一个cmp函数。

#include "iostream"#include "string.h"#include "algorithm"using namespace std;int cmp( const int &a, const int &b ){ if( a > b )//如果换成a<b则为升序排列。 return 1; else return 0;}int a[10001];int main(){int i,n;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);//降序排序for(i=0;i<n;i++){printf("%d",a[i]);}return 0;}

 

3.结合结构体的排序。有时候，程序设计题中，有些问题要求这样：一些数据，这些数据中又有各自的一个编号与之对应，然后要求对这些 数据排序，并且编号也要跟着一一对应。比如说：

number        id

1.75              5

5.26              3

5.21              4

7.26              1

3.25              9

要求根据number从小到大排列，id跟着对应，则排序后应为

1.75              5

3.25              9

5.21              4

5.26              3

7.26              1

所以这时候sort又可以发挥作用了

#include "iostream"#include "string.h"#include "algorithm"using namespace std;struct Amy{double x;int y;} a[10001];int cmp(const Amy &a,const Amy &b){ if( a.x < b.x ) return 1; else return 0;}int main(){int i,n;scanf("%d",&n);for(i=0;i<n;i++){scanf("%lf%d",&a[i].x,&a[i].y);}sort(a,a+n,cmp);//按结构体中X元素升序排序。for(i=0;i<n;i++){printf("%.2lf %d ",a[i].x,a[i].y);}return 0;}

总之，sort函数的用法很多，也很灵活。功能很强大，对于比较多的数的排序，效率还是挺高的。希望广大编程爱好者好好研究研究。