【OJ】只出现一次的数字 小结

STL中sort函数实现原理 STL中sort根据不一样的数量级别以及不一样状况，结合了快速排序，推排序，插入排序，当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而若是递归层次过深，有出现最坏状况的倾向，还会改用堆排序。 参考：http://www.javashuo.com/article/p-zxndfjhj-dd.ht

>>阅读原文<<