C++sort函数用法

1、默认的sort函数是按升序排序。
　　sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址

2、可以自己写一个cmp函数，按特定意图进行排序。
　　int cmp( int a, int b ) {
　　　　if( a > b ) 　　　　　　return 1; //此函数返回值为1时表示a排列在b前 　　　　else 　　　　　　return 0; 　　} 　　sort(a,a+n,cmp);是对数组a降序排序

3、int cmp( P a, P 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升序排序。