STL各容器对比

STL中的sort并不是只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不一样的数量级别以及不一样状况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而若是递归层次过深，有出现最坏状况的倾向，还会改用堆排序。html STL容器分类：算法  顺序（序列）容器：ve

>>阅读原文<<