头:

#include <algorithm>

using namespace std;


1.默认的sort函数是按升序排序。

 sort(a,a+n);                //两个參数分别为待排序数组的首地址和尾地址

2.能够自己写一个cmp函数,按特定意图进行排序。

比如 :

1).对数组a降序排序

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

    if( a > b )

       return 1;

    else

       return 0;

}

sort(a,a+n,cmp); 

   

2).先按x升序排序,若x值相等则按y升序排

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);



版权声明:本文博客原创文章,博客,未经同意,不得转载。