c++中sort()的用法

排序是一种经常用到的操作。如果每次都自己写个冒泡之类的(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;