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升序排

典型代码：

//简版
#include <algorithm>
using namespace std;
   sort(a,a+20);
///
#include <algorithm>
using namespace std;
bool compare(int a,int b)
{
    return a<b;   //升序排列，如果改为return a>b，则为降序
}
int main()
{
    int a[20]={2,4,1,23,5,76,0,43,24,65},i;
    for(i=0;i<20;i++)
        printf("%d ",a[i]);
    printf("\n");
    
    sort(a,a+20,compare);
    
    for(i=0;i<20;i++)
        printf("%d ",a[i]);
    printf("\n");
    
    return 0;
}