文章/答案/技术大牛

发布

社区首页 >问答首页 >对std：：list的排序成员函数使用了哪种排序算法？

问对std：：list的排序成员函数使用了哪种排序算法？
EN

Stack Overflow用户

提问于 2010-07-22 07:16:30

回答 1查看 436关注 0票数 3

可能重复：

Which sorting algorithm is used by STL’s list::sort()?

哪种排序算法可以用来排序std::list？

c++

algorithm

list

stl

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-07-22 07:20:22

它是定义的实现。然而，它必须遵循这些限制(第23.2节.2.4)：

稳定:保持等效元素的相对顺序。

复杂性:近似NlogN比较，其中N个==大小()。

因此，这是一个稳定的类型与O(nlog n)。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3306574

复制

相似问题

问对std：：list的排序成员函数使用了哪种排序算法？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问对std：：list的排序成员函数使用了哪种排序算法？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问对std：：list的排序成员函数使用了哪种排序算法？
EN