排序是一种经常用到的操作。如果每次都自己写个冒泡之类的(n^2)排序,不但程序容易潮湿,而且浪费时间,还有可能写错,STL里面有个sort排序,可以直接对数组排序,复杂度为n*log2(n)使用这个要包含头文件<algorithm>
这个函数可以传两个或三个参数。
sort(begin,end,cmp)
begin :是要排序的区间的首地址,和数组一样默认为啊a[0].
end :是区间位地址的下一个地址,也就是说,排序区间是[a,b).简单说有一个数组int a[100],你要排序0~99,就写成sort(a,a+100).默认是升序
也就是说,需要对数组t到len-1排序,就写成sort(t,t+len);
cmp:自定义排序的比较函数,比如升序,降序。
bool cmp(int a,intb)
{
if(a > b)
return true;
else
return false;
}
注意:
在定义比较函数时,它只支持“<”或者">"不支持"<="和">=",如果对结构体排序,当x相等时,则写按照y的升序或降序排列千万不能写
if(a.x <= b.x)
return true;
else
return flase;