64,642
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
liutengfeigo 2011-02-04
- 打赏
- 举报
STL源码剖析
qq120848369 2011-02-04
- 打赏
- 举报
规模小到一定程度就是插入了,大到一定程度应该是快排,反正是混合的.
InfidelX 2011-02-04
- 打赏
- 举报
应该不是完全的归并排序。
看过STL源码剖析里面说好像和容器中元素的数目有关系。排序的算法好像叫做introsort，具体的好象是糅合插入，冒泡，还有快排等几种方法的一种排序算法。
不过这个好像也有问题，STL是个标准STL源码剖析用的版本和楼主看得版本说不定还不一样。
看过STL源码剖析里面说好像和容器中元素的数目有关系。排序的算法好像叫做introsort，具体的好象是糅合插入，冒泡，还有快排等几种方法的一种排序算法。
不过这个好像也有问题，STL是个标准STL源码剖析用的版本和楼主看得版本说不定还不一样。
zhangsongcui 2011-02-04
- 打赏
- 举报
std::sort用的是归排？不是说是快排的改进么？
这个不清楚啦，不过一般sort都比qsort慢些
这个不清楚啦，不过一般sort都比qsort慢些
