【OJ】只出現一次的數字 小結

STL中sort函數實現原理 STL中sort根據不一樣的數量級別以及不一樣狀況，結合了快速排序，推排序，插入排序，當數據量較大時採用快速排序，分段遞歸。一旦分段後的數據量小於某個閥值，爲避免遞歸調用帶來過大的額外負荷，便會改用插入排序。而若是遞歸層次過深，有出現最壞狀況的傾向，還會改用堆排序。 參考：http://www.javashuo.com/article/p-zxndfjhj-dd.ht

>>阅读原文<<