会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lhmily
open & share [http://git.oschina.net/lhmily]
博客园
新随笔
联系
订阅
管理
2014年9月17日
STL sort
摘要: STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL so...
阅读全文
posted @ 2014-09-17 10:08 Lhmily
阅读(244)
评论(0)
推荐(0)
编辑