c++中sort函数用法(c++中sort()排序如何使用)
本文目录
c++中sort()排序如何使用
sort是STL中的函数,如何使用要看你用的什么容器。你要包数组中的元素先导入容器中,如vector,list等。然后象调用一般的类方法一样使用。sort()的实现方法要看你的STL的实现版本。用的是用快速排序,有的是用intro排序。快速排序的一般复杂度为nlogn,最差情况为n2。 intro排序复杂度始终为nlogn。
c++中sort的意思及用法
STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include 《algorithm》 sort即可使用,语法描述为:sort(begin,end),表示一个范围,例子:#include 《algorithm》int main(){ int a={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i《20;i++) cout《《a《《endl; sort(a,a+20); for(i=0;i《20;i++) cout《《a《《endl; return 0;}输出结果将是把数组a按升序排序,说到这里可能就有人会问怎么样用它降序排列呢?这就是下一个讨论的内容.一种是自己编写一个比较函数来实现,接着调用三个参数的sort:sort(begin,end,compare)就成了。对于list容器,这个方法也适用,把compare作为sort的参数就可以了,即:sort(compare).1)自己编写compare函数:bool compare(int a,int b){ return a《b; //升序排列,如果改为return a》b,则为降序}#include 《algorithm》int main(){ int a={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i《20;i++) cout《《a《《endl; sort(a,a+20,compare); for(i=0;i《20;i++) cout《《a《《endl; return 0;}
更多文章:
大智慧交易软件官方免费下载(国泰君安大智慧软件官方下载 国泰君安大智慧5.99下载)
2024年9月30日 04:50
vb6 0中文企业版(vb6.0中文企业版安装 这该怎么办呐)
2024年7月7日 17:24
120平米花6万装修效果(装修中120平装修6万块钱包括哪些项目)
2024年7月2日 23:31
ios十大耐玩单机游戏(10款iOS经典游戏推荐:精品单机游戏盘点,游戏荒别错过)
2024年7月9日 20:50
primerpremier(ipad如何安装primerpremier)
2024年5月4日 03:06