STL的Sort排序(1)
来源:互联网 发布:硅谷数模 知乎 编辑:程序博客网 时间:2024/05/01 03:35
STL的sort函数:
sort(begin,end,less) //全排序
stable_sort(begin,end,less)//全排序,且相等的两个元素保持前后顺序不变
partial_sort(begin,begin+3,end,less)//部分排序
sort采用的是成熟的"快速排序算法"(目前大部分STL版本已经不是采用简单的快速排序,而是结合内插排
序算法)。注1,可以保证很好的平均性能、复杂度为n*log(n),由于单纯的快速排序在理论上有最差的情
况,性能很低,其算法复杂度为n*n,但目前大部分的STL版本都已经在这方面做了优化,因此你可以放心
使用。stable_sort采用的是"归并排序",分派足够内存是,其算法复杂度为n*log(n), 否则其复杂度为
n*log(n)*log(n),其优点是会保持相等元素之间的相对位置在排序前后保持一致。
sort 和 stable_sort都没有指定比较函数,系统会默认使用operator< 对区间[first,last)内的所有元素进行排序, 因此,如果你使用的类型义军已经重载了operator<函数,那么你可以省心了。如果没有,你可以随意指定比较函数,应用更为灵活一些。
- STL的Sort排序(1)
- STL Sort排序的实现
- C++ STL自带的排序sort()
- STL 源码分析《1》---- list 归并排序的 迭代版本, 神奇的 STL list sort
- STL 排序(Sort)
- STL 排序(Sort)
- STL 排序(Sort)
- STL中的sort排序
- STL sort 排序
- STL - sort排序算法
- STL 排序(Sort)
- C++ STL 排序(Sort)
- STL之sort 排序
- stl sort排序
- c++STL sort()排序
- 详细解说 STL 排序(Sort)
- 详细解说 STL 排序(Sort)
- 详细解说 STL 排序(Sort)
- fedora 11五笔设置
- Struts2的工作流程图
- C#中用鼠标右键选中tabpage选项卡 并且弹出右键菜单,实现选项卡的关闭
- [转帖]C#使用AES加密算法源代码
- Oracle 表Move后的索引有效性
- STL的Sort排序(1)
- 昆山高铁楼盘
- Struts2 文件上传
- ''处女作"."
- Sql Server 日期格式化函数
- do...while(false)的妙用
- 冒泡排序
- URL编码方法比较 Encode,Javascript,escape,encodeURI,encodeURIComponent,UTF-8
- 哎呀,第一次都不知道写什么,说声“大家好”吧!