C++ sort()排序函数用法详解

最新推荐文章于 2024-02-04 12:44:16 发布

yhwang-hub

最新推荐文章于 2024-02-04 12:44:16 发布

阅读量486

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_33287871/article/details/107517283

版权

C++ 专栏收录该内容

97 篇文章 63 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了C++ STL中的sort()函数，包括其功能、适用范围、默认排序规则以及自定义排序规则的方法。sort()函数基于快速排序，适用于array、vector和deque，时间复杂度为N*log2N。当需要保持相等元素相对位置不变时，可使用stable_sort()函数。

摘要由CSDN通过智能技术生成

C++ STL 标准库提供有很多实用的排序函数，如表 1 所示。通过调用它们，我们可以很轻松地实现对普通数组或者容器中指定范围内的元素进行排序。

表 1 C++ STL 排序函数

函数名 						
sort (first, last) 			
对容器或普通数组中 [first, last) 范围内的元素进行排序，默认进行升序排序。
stable_sort (first, last) 	
和 sort() 函数功能相似，不同之处在于，对于 [first, last) 范围内值相同的元素，该函数不会改变它们的相对位置