Question

c++ 的stl的sort（）函数是什么排序，快速排序吗？

Answer 1

STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。

追问

速度怎么样？

Answer 2

不是简单的快排
STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。

Answer 3

sort()大部分以快排为基础，加了hou多的优化，不手写的快排还快得多（大佬们除外）。

Answer 4

一般是快速排序。具体看stl的实现。