c++ - 为什么 std::sort 比手工编码的 "introsort"更快？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我使用快速排序、堆排序实现了介绍排序..我的手工编码版本基于 D. Musser 的建议，其中递归深度切换到作为参数传递的堆排序，中值 3 的主元选择。切换到简单插入排序的元素阈值是16。

Answer 1

gcc 和 Microsoft 的 VisualC++ 都提供了 std::sort 的源代码(在头文件算法中)。所以，你可以自己看一下。我之前调查过类似的问题。我的结论是，代码针对通用代码路径进行了优化，甚至达到了使代码变得更加复杂和难以维护的程度。对我来说有意义的权衡。