c++ sort函数用法

sort函数避免了普通快速排序可能退化为极端情况的弊端

sort（数组名，元素个数，自定义排序函数名）

注意第二个参数，可能会用错，少排序一个

下面谈谈自定义排序的用法

bool cmp(int a,int b)
{
    return a>b;
}

　int N, i;
    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%d", &A[i]);
    sort(A,A+7,cmp);
    for ( i=0; i<N; i++ )
        printf("%d\n", A[i]);

输入

7

45 8 9 12 100 1 2　　这些数

排序结果为

 

 

如果把cmp函数     return a>b; 改为   return a<b;

则排序结果为

 

 

总结，return  后面 大于号 则为从大到小

小于号 则为从小到大