因此，对于拆分时的合并排序，我将使用HG FE DC BA用于合并，而不是EFGH ABCD好呀GH F E D C B AEFGH D C B ACDEFGH B AABCDEFGH
我能想到的唯一一件事
浏览 1提问于2020-01-15得票数 1
1回答
问题是从16:43到23:34 开始的视频的合并排序。
我很困惑，在退出左/右排序合并递归之后，我们如何合并这些子数组。让我们从最底层开始，当我们的元素被分割成两个子数组时，左子数组称为B，右子数组称为C。在16:43左右，我们跳入合并函数，排序数组B和C，仅为8和3。合并排序函数(代码如下)基本上通过索引将B和C的元
浏览 4提问于2013-08-04得票数 1
回答已采纳
1回答
使用递归在C中合并排序
、、、
这是我用C语言编写的合并排序代码。我不能理解这里的问题是什么。我对指针的了解不是很多。merge函数接受2个数组并合并它们。排序函数是一个递归函数，用于对数组进行排序。for(int i = 0; i < n; i++){ }
}q8.c:
浏览 10提问于2021-05-31得票数 0
回答已采纳
1回答
我有以下代码在有向图上执行DFS排序(拓扑排序，无循环) def dfs_recursive(graph, vertex, path=[]): forneighbor not in path: return path 然而，每次我使用我的有向图运行该函数时['Comp Sci', 'Structures', 'Algebra
浏览 23提问于2021-08-29得票数 0
9回答
我研究过合并排序的理论，但对如何在C++中实现它一无所知。我的问题是，合并排序在递归中创建数组。但是在实现时，我们如何在运行时创建数组呢？或者，这方面的一般方法是什么？
谢谢。
浏览 11提问于2012-08-20得票数 16
回答已采纳
从插入排序的wiki页面：
一些分治算法，如快速排序和合并排序，递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，其中插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同，但通常在8-20个元素之间。wiki的引用有一个原因，那就是合并排序中
浏览 3提问于2011-11-30得票数 0
回答已采纳
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆
浏览 1提问于2017-01-20得票数 2
1回答
我试图从直觉上理解合并排序的运行时比插入排序好得多。或者，由于合并排序不到位，并且使用O(n)空间，这会节省我们在插入排序</
浏览 2提问于2020-06-04得票数 1
回答已采纳
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
在阅读塞奇威克和韦恩的书时，我发现了一些我无法理解的句子。他们写道：“在第一个实例中，我们在处理整个数组之前执行两个递归调用--他们谈论的是MergeSort；在第二个实例中，我们在处理整个数组之后执行两个递归调用--它们是关于QuickSort的。”
浏览 2提问于2016-12-02得票数 0
回答已采纳
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
1回答
我真的不知道如何找到算法的递归方程，我已经读过关于这个主题的其他问题，但有一些东西我仍然不明白。例如，在以下代码中(实际上是伪代码: )：if n=<1 then return LL2 <- MergeSort(L(n/2 +1) ... n)return L
递推方程为: T(1)
浏览 2提问于2013-06-09得票数 1
回答已采纳
当我们在递归调用中创建两个临时子数组时，将使用指向l、m和r的指针在合并步骤中创建与在线解决方案中指定的相同数量的空间。
我的思维过程是有效的，还是我遗漏了什么？
浏览 17提问于2019-07-08得票数 0
回答已采纳
3回答
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
在合并排序中，有两个阶段。根据视频讲座，为合并排序划分数组的时间复杂性是O(log n)。*他使用递归来划分数组。纯粹就伪代码而言，在这种情况下，递归比n操作更重要；相反，这段代码总是采用n操作；
function divide(arr
浏览 5提问于2021-08-04得票数 0
在学习合并排序时，这些示例显示了一次又一次地将项拆分成两半，然后再合并的列表。mergeSort函数应该<em
浏览 0提问于2018-03-12得票数 4
回答已采纳
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归</e
浏览 2提问于2014-01-02得票数 1
2回答
有效的函数排序
、、
我正在为编写一个函数，所以不能从函数内部使用内置函数。在不修改列表本身的情况下对数字列表进行排序，通常最有效的算法是什么？(递归和列表拆分是公平的，就像数学的一般用法一样。)
浏览 1提问于2010-05-19得票数 3
回答已采纳
1回答
在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort
浏览 3提问于2020-04-08得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
