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("%dn", A[i]);
输入
7
45 8 9 12 100 1 2 这些数
排序结果为
如果把cmp函数 return a>b; 改为 return a<b;
则排序结果为
总结,return 后面 大于号 则为从大到小
小于号 则为从小到大
原文链接: https://www.cnblogs.com/lxzbky/p/12468566.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/334945
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!