STL各容器對比

STL中的sort並不是只是普通的快速排序，除了對普通的快速排序進行優化，它還結合了插入排序和堆排序。根據不一樣的數量級別以及不一樣狀況，能自動選用合適的排序方法。當數據量較大時採用快速排序，分段遞歸。一旦分段後的數據量小於某個閥值，爲避免遞歸調用帶來過大的額外負荷，便會改用插入排序。而若是遞歸層次過深，有出現最壞狀況的傾向，還會改用堆排序。html STL容器分類：算法  順序（序列）容器：ve

>>阅读原文<<