gpt4 book ai didi

c++ - 在现代机器上合并排序现在比快速排序更好吗?

转载 作者:IT王子 更新时间:2023-10-29 01:23:50 25 4
gpt4 key购买 nike

<分区>

现在现代机器都是多核的,并且我们在 Windows 和 Linux 机器上支持带有 SSE 指令的 SIMD 指令,例如,我是否应该在我的 C/C++ 代码中切换到归并排序并忘记 QuickSort?从理论上讲,这样做的原因是合并排序会更好地并行化并更节约地使用内存/磁盘,因此比 QuickSort 的内存密集型操作更快,但我不知道。实践经验说明了什么?

我不想在每次排序时都进行概要分析和测试。我想使用一种标准方法。目前该方法是 QuickSort,因为这是默认的图书馆排序程序。我想知道是否有其他人已切换到 MergeSort 并通过切换获得了更好的结果。

更新------------

Graham.Reeds 对 How big is the performance gap between std::sort and std::stable_sort in practice? 的回答表明我上面的猜测是正确的,切换到 MergeSort/stablesort 可能是正确的。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com