这几天在看STL(SGI版本----侯捷),在看完第一章后有点懵,但还是很震撼,STL的设计理念确实很好,至于有多么好我们都懂,所以就不再评价了。
由于刚刚开始看,所以有些东西并不是很透彻,也就没有发表观点,以免误导大家。今天主要是想说一下STL中List容器中的sort排序为什么采用归并 而非 快排?下面就请看看我的阐述吧。
首先看看STL中的源码是怎么写的吧:
上面的代码的具体实现机制可能不是很容易懂,但是可以看出它不是快速排序,而是归
这几天在看STL(SGI版本----侯捷),在看完第一章后有点懵,但还是很震撼,STL的设计理念确实很好,至于有多么好我们都懂,所以就不再评价了。
由于刚刚开始看,所以有些东西并不是很透彻,也就没有发表观点,以免误导大家。今天主要是想说一下STL中List容器中的sort排序为什么采用归并 而非 快排?下面就请看看我的阐述吧。
首先看看STL中的源码是怎么写的吧:
上面的代码的具体实现机制可能不是很容易懂,但是可以看出它不是快速排序,而是归