2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的</em
浏览 2提问于2014-01-02得票数 1
1回答
我正在尝试编写一个递归合并排序算法，但是我的合并算法不是递归的。def merge_sort(data): if len(data) == 1:
浏览 15提问于2021-03-13得票数 1
回答已采纳
我查看了维基百科在合并排序上的伪代码(以及其他网页，如sortvis.org和排序算法)，并看到了合并的准备使用递归。
我很想看看是否有一种非递归的方法来做这件事。我的印象是递归是keep-it-to-a-minimum-because-it's-undesirable，，因此我想到了这个问题。以下是维基百科合并排序<
浏览 2提问于2012-01-16得票数 2
回答已采纳
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
我在搜索合并排序，我发现了两种函数。#include <stdio.h>
int arr[MAX], temp[MAX< n; i++)
浏览 0提问于2019-04-19得票数 1
回答已采纳
3回答
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
3回答
分而治之和动态编程的主要区别是什么？如果我们举个例子，合并排序基本上是通过使用递归的分而治之的方法来解决的。动态编程也是基于递归的，为什么不把合并排序看作是动态编程的一个例子呢？
浏览 0提问于2013-08-01得票数 2
因此，对于拆分时的合并排序，我将使用HG FE DC BA用于合并，而不是EFGH ABCD好呀GH F E D C B AEFGH D C B ACDEFGH B AABCDEFGH
我能想到的唯一一件事是，合并排序通常是递归实现
浏览 1提问于2020-01-15得票数 1
2回答
我努力学习，遇到了一些我无法解决的问题。我已经查了很久的资料了。为了理解它，我伤透了脑筋。 因此，我得到了一个长度为N (int)的数组，用于使用非递归合并排序算法对其进行排序。我学习了长度为2^n的数组的合并排序算法，但我完全不能理解长度为N的数组是如何工作的。 有人能给我解释一下它是怎么工作的吗？
浏览 32提问于2019-10-08得票数 2
回答已采纳
3回答
自下而上的合并排序在哪里有用？
、、、、
我一直在读Sedgewick & Wayne的“算法，第四版”。本书介绍了使用合并排序的两种方法。使用标准的自上而下递归合并排序或自下而上的合并排序。是否存在自下而上的合并排序优先于自上而下的版本的情况？
浏览 0提问于2013-07-02得票数 5
回答已采纳
根据我的理解，时间复杂度是通过计算运算数随输入大小的增加而得出的。根据视频讲座，为合并排序划分数组的时间复杂性是O(log n)。但在这里，他不是指计算时间复杂度的操作数，而是调用解压次数或递归函数的次数。*他使用递归来划分数
浏览 5提问于2021-08-04得票数 0
1回答
所以我的家庭作业说：
"b)使用合并排序对下表中的值进行排序。显示每个递归调用并在单独一行上合并。您不需要显示单独的交换，因为将使用第二个数组来执行此任务。当右半部分中有相同数量的值时，假设右半部分包含更多的值。步骤列应该包含RRC (右递归调用)、LRC (左递归调用)或M(合并)。“并向我展示了一个表，其中第一列为
浏览 4提问于2011-11-09得票数 0
2回答
在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。M_sort(数字，温度，左，中)；树遍历预定(node.right)
浏览 5提问于2015-02-07得票数 0
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更
浏览 0提问于2019-11-24得票数 -2
回答已采纳
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：
合并排序中的</
浏览 1提问于2017-01-20得票数 2
1回答
非递归O(N)空间归并排序
、、、、
我正在用Java编写非递归合并排序算法，我必须确保这个方法是否像非递归方法一样工作，并且空间复杂度应该是O(N)。我得到的说明:你可以使用O(N)空间(除了输入数组)，你的算法应该和递归合并排序有相同的运行时间。我想确保递归以及O(N)空间，如果有更好的方法，请让我知道。
浏览 7提问于2016-12-07得票数 0
1回答
帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？
浏览 3提问于2020-04-08得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
