sort函数

头文件：

#include <algorithm>

using namespace std;

1.默认的sort函数是按升序排。对应于1）

sort(a,a+n); //两个参数分别为待排序数组的首地址和首地址加上待排序元素个数

2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）

例如：

int cmp( const int &a, const int &b ){

if( a > b )

return 1;

else

return 0;

}

sort(a,a+n,cmp);

是对数组a降序排序

又如：

int cmp( const POINT &a, const POINT &b ){

if( a.x < b.x )

return 1;

else

if( a.x == b.x ){

if( a.y < b.y )

return 1;

else

return 0;

}

else

return 0;

}

sort(a,a+n,cmp);

是先按x升序排序，若x值相等则按y升序排