gpt4 book ai didi

algorithm - 为什么标准合并排序没有到位?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:32:04 24 4
gpt4 key购买 nike

在merge sort的合并算法中,我不明白我们必须使用辅助数组L,R?为什么我们不能只保留 2 个指针对应于我们在 2 个子数组 L 和 R 中比较的元素,以便合并排序算法保持原样?

谢谢。

最佳答案

假设您拆分了数组 s.th。 L使用原数组的前半部分,R使用后半部分。

然后说durign merge R中的前几个元素小于L中最小的元素。如果你想把它们放在合并结果的正确位置,你将不得不覆盖L中尚未处理的元素在合并步骤中。

当然你可以做不同的拆分。但您始终可以构建这样一个(然后略有不同)示例。

关于algorithm - 为什么标准合并排序没有到位?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30830707/

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