sort函数用法例如:
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升序排。
默认的sort函数是按升序排,sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址。
扩展资料:
sort函数语法
Sort(start,end,cmp)
参数
1、start表示要排序数组的起始地址
2、end表示数组结束地址的下一位
3、cmp用于规定排序的方法,可不填,默认升序
功能
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。
一般是直接对数组进行排序,例如对数组a[10]排序,sort(a,a+10),而sort函数的强大之处在可与cmp函数结合使用,即排序方法的选择。
sort()函数是c++一种排序方法之一,相较冒泡排序和选择排序所带来的执行效率不高的问题,sort()函数使用的排序方法是类似于快速排序的方法,时间复杂度为n*log2(n),执行效率较高。
参考资料来源:百度百科-sort函数
可以不填,如果不填就是从小到大排序。
#include<iostream>如果填的话就是
从大到小排序:
#include<iostream>说白了,第三个参数就是我们自己写的一个函数,这个函数只要返回只为int类型就可以了并且有两个参数就可以了,但是若真的想要做到排序,只要让(从小到大)这个函数里写return a<b;就可以了如果是从大到小就return a>b;
/*cmp只是函数名称,是可以随便定义的。a和b的类型也不一定是int,可以是float、double、甚至你自己写的结构体。但注意你比较的元素不再是a > b*/如有一个结构体数组:
那么cmp函数应该这么写:
int cmp(struct node a, struct node b)按照v的大小来从大到小排序只需要:
sort(a, a + 100, cmp);