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) 编辑