sort排序注意事项

1:

用这个函数要先加头文件

#include<algorithm>
using namespace std ;

2:

比如你要排的数据类型是A,元素已放好在数组Array中，长为size
sort(Array,Array + size,cmp);

3:

cmp是一个返回bool的函数，用于定义排序顺序
bool cmp(A& a1,A& a2)

{
    return a1.member > a2.member;     //按member的顺序从大到小排序

}

如果略去最后的cmp，sort算法默认从小到大排序，但C++中自定义的数据类型一定要重载 >,  < 等比较运算符.

4:

对结构体数组排序的例子：

struct zuobiao //定义存储坐标的结构体数组
{
    double a;
    double b;
} n[ 10001 ];
bool cmp(zuobiao x,zuobiao y)
{
    return x.left<y.left;   //按照左坐标升序排列

}

使用的话就是：

sort(a,a+n,cmp);