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

2025-03-12 00:41:15

推荐回答（4个）

回答1：

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

回答2：

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

回答3：

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

回答4：

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