3回答
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
我在搜索合并排序，我发现了两种函数。#include <stdio.h>
int arr[MAX], temp[MAXn; i++)
printf("%d ", arr
浏览 0提问于2019-04-19得票数 1
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我
浏览 0提问于2019-11-24得票数 -2
回答已采纳
1回答
我认为合并排序是分而治之，processing(compare/swap) Conquer --对这些子数组进行(划分)排序(a，aux，mid+1，hi)；合并(a，aux，lo，mid)；// (比较/交换)发生在合并-征服过程中。合并排序跟踪显示，这个问题是颗粒化的，然后被处理，
但
浏览 2提问于2016-12-28得票数 4
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
1回答
合并排序和递归
、、、、
所以我看了合并排序的代码，我看到了递归的使用，我确实知道他们在使用分而治之，但我不能理解这一切是如何发生的(即内存是如何分配的，数组是如何在内部划分的)如果有人能解释整个过程是如何在堆栈中发生的，使用任何随机的内存地址(每一位，比如函数被分配了多少内存和递归流)，.It都会很有帮助。
附言:我在Google上搜索了很多关于它的信息(搜索了"working of recursion in merge sort inside stack“和许多其他的东西)，并试着让自己理解
浏览 0提问于2019-11-07得票数 0
2回答
如何计算算法的空间复杂度
、、、、
我正在复习我的数据结构和算法分析课，我得到一个如何确定和算法的空间复杂性的问题？
连续快速排序所需的额外存储空间为O(n)。我的想法：谢谢你的指点。
浏览 2提问于2010-10-02得票数 4
回答已采纳
1回答
双向合并排序与合并排序有何区别？假设合并排序中有5个数字要排序：{8,9,1} {6,4}Step3:{8} {9} {1} {6} {4}Step4：{8-9} {1}{4,6}Step6：{1,4,6,8,9}
但是在两种方式的合并排序中，我们将数组划分为两个元素(但根据维基百科的说法，在合并
浏览 1提问于2019-06-21得票数 5
回答已采纳
2回答
在Clisp中排序
、、、
我想用clisp写一个插入排序和合并排序。输入将是一个数字的平面列表。如何递归地编写这两个排序(最好不使用lambdas)？对于插入排序，我考虑创建一个函数，该函数接受列表和一个整数(这意味着它是感兴趣元素的当前索引)作为参数，并使用setf和nth来操作列表。我知道那个函数里面应该还有另一个递归函数，但就像...我只是对这么多要存储的函数和变量感到困惑。
对于合并排序，我完全不知
浏览 0提问于2012-03-11得票数 0
回答已采纳
1回答
我试图从直觉上理解合并排序的运行时比插入排序好得多。或者，由于合并排序不到位，并且使用O(n)空间，这会节省我们在插入排序中必须做的移位数，从而为插入较小的数字腾出空间。但是，在每个<em
浏览 2提问于2020-06-04得票数 1
回答已采纳
1回答
我想用C++编写一个递归的合并排序程序。问题是，我不知道如何使基本案例的想法递归地工作。有人能告诉我Merg Function()、Split Function()和MergSort()函数的基本情况是什么吗？我会感谢你的。
浏览 2提问于2012-01-05得票数 0
关于JavaScript，我可以看到两种编写自引用函数的不同方式： result += body; });})(0);
在JavaScript中，当通过递归循环时，每个函数调用都会设置一个新的执行上下文，在我看来，与调用不
浏览 0提问于2018-03-05得票数 2
回答已采纳
我查看了维基百科在合并排序上的伪代码(以及其他网页，如sortvis.org和排序算法)，并看到了合并的准备使用递归。function merge_sort(list
浏览 2提问于2012-01-16得票数 2
回答已采纳
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
4回答
我有一个请求使用合并排序对一百万个int数组进行排序的赋值。我学习合并排序的方法是使用split例程和merge例程，使用递归。如何使用递归拆分数组？
浏览 0提问于2015-05-01得票数 0
1回答
问题是从16:43到23:34 开始的视频的合并排序。
我很困惑，在退出左/右排序合并递归之后，我们如何合并这些子数组。在16:43左右，我们跳入合并函数，排序数组B和C，仅为8和3。合并排序函数(代码如下)基本上通过索引将B和C的元素进行比较。我们增加来自etc的任何数组的索引，直到基本上得到一个排序的数组。在我们的排序</e
浏览 4提问于2013-08-04得票数 1
回答已采纳
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序)，或者是否存在像递归</e
浏览 2提问于2014-01-02得票数 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
