摘要： 转载自：http://www.cnblogs.com/imAkaka/articles/2407877.html STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合... 阅读全文

摘要： 平均时间复杂度 最差时间复杂度 空间复杂度 是否稳定 总结 冒泡排序 O(n^2) O(n^2) O(1) 是 最慢的排序算法 选择排序 O(n^2) ... 阅读全文