[STL] List 中sort为什么采用归并排序
这几天在看STL(SGI版本----侯捷),在看完第一章后有点懵,但还是很震撼,STL的设计理念确实很好,至于有多么好我们都懂,所以就不再评价了。
由于刚刚开始看,所以有些东西并不是很透彻,也就没有发表观点,以免误导大家。今天主要是想说一下STL中List容器中的sort排序为什么采用
归并 而非 快排?下面就请看看我的阐述吧。
首先看看STL中的源码是怎么写的吧:
原创
2016-05-22 19:07:16 ·
2166 阅读 ·
2 评论