原创力文档- 1、本文档共17页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
详细解说STL排序(Sort)
详细解说STL排序(Sort)
作者Winter
•详细解说STL排序(Sort)
o0前言:STL，为什么你必须掌握
o1STL提供的Sort算法
1.1所有sort算法介绍
1.2sort中的比较函数
1.3sort的稳定性
1.4全排序
1.5局部排序
1.6nth_element指定元素排序
1.7partition和stable_partition
o2Sort和容器
o3选择合适的排序函数
o4小结
o5参考文档
一切复杂的排序操作，都可以通过STL方便实现!
0前言:STL，为什么你必须掌握
对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算
法和原理都需要理解，理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟，算法
也基本固定下来，不需要你再去花费心思去考虑其算法原理，也不用再去验证其准确性。不
过，等你开始应用计算机语言来工作的时候，你会发现，面对不同的需求你需要一次又一次去
用代码重复实现这些已经成算法，而且会一次又一次陷入一些由于自己疏忽而产生的bug
中。这时，你想找一种工具，已经帮你实现这些功能，你想怎么用就怎么用，同时不影响性
能。你需要的就是STL,标准模板库！
西方有句谚语：不要重复发明！
STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉
树，从搜索到排序，从增加到删除可以说，如果你理解了STL，你会发现你已不用拘泥于
算法本身，从而站在巨人的肩膀上去考虑更高级的应用。
排序是最广泛的算法之一，本文详细介绍了STL中不同排序算法的用法和区别。
1STL提供的Sort算法
C++之所以得到这么多人的喜欢，是因为它既具有面向对象的概念，又保持了C语言高效的
特点。STL排序算法同样需要保持高效。因此，对于不同的需求，STL提供的不同的函数，不
同的函数，实现的算法又不尽相同。
1.1所有sort算法介绍
所有的sort算法的参数都需要输入一个范围，[begin,end)。这里使用的迭代器(iterator)都
需是随机迭代器(RadomAccessIterator),也就是说可以随机的迭代器，如：it+n什么
的。（partition和stable_partition除外）
如果你需要自己定义比较函数，你可以定义好的仿函数(functor)作为参数传入。每种算法
都支持传入比较函数。以下是所有STLsort算法函数的名字列表:
函数名功能描述
sort对给定区间所有元素进行排序
stable_sort对给定区间所有元素进行稳定排序
partial_sort对给定区间所有元素部分排序
partial_sort_copy对给定区间并排序
nth_element找出给定区间的某个位置对应的元素
is_sorted判断一个区间是否已经排好序
partition使得符合某个条件的元素放面
s
文档评论（0）