1回答
我写了一个应该执行递归合并排序的程序，我首先创建了一个fusion方法来使用索引合并两个列表 下面是fusion方法 def Fusion (L,d,f,m): i_d=dwhile (i_m<=f-1): i_m+=1 L[j]=aux[j] 此方法工作正常，我使用两个排序列表对其进行了测试。sort_fusion(k1,a
浏览 9提问于2020-12-07得票数 1
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆分需要随机访问，并且需要遍历链接列表(使用快速慢指针机制)(每个
浏览 1提问于2017-01-20得票数 2
1回答
在我的合并排序方法中，我还有一个合并函数，当我在其他地方测试它时，我相信它是正确工作的。然而，当我尝试合并排序作为一个整体，数字排序不正确。编辑:添加合并void mergeSort( int A[], int p, int q )//
浏览 5提问于2013-08-01得票数 2
回答已采纳
1回答
迭代合并排序不能正常工作
、、、
我被这个合并排序方法困住了。我不想递归地去做，但我不能让这件事为我工作.我认为有一个小的改变需要做，以使它发挥作用。有什么建议吗？
浏览 0提问于2013-09-13得票数 0
回答已采纳
1回答
作为家庭作业的一部分，我需要能够使用结构作为主要参数来实现合并排序。直到今天，我还不熟悉合并排序，所以我尝试编写自己的实现。由于某种原因，我不能让它工作。
浏览 0提问于2011-10-30得票数 1
回答已采纳
2回答
因此，我得到了一个长度为N (int)的数组，用于使用非递归合并排序算法对其进行排序。我学习了长度为2^n的数组的合并排序算法，但我完全不能理解长度为N的数组是如何工作的。有人能给我解释一下它是怎么工作的吗？
浏览 32提问于2019-10-08得票数 2
回答已采纳
我正在尝试实现一个合并算法，这个算法不能正常工作。合并排序工作如下：最初，这个方法被递归地调用，直到只有一个元素。mergeSort(low, middle);
m
浏览 1提问于2018-04-02得票数 0
回答已采纳
1回答
合并排序的空间复杂度为O(n)，该方法类似于void sort(int[] arr)。如果我创建一个方法int[] sort(int[] arr)，它不修改输入数组，而是返回一个新的排序数组，那么这个方法/算法的空间复杂度是多少？
浏览 0提问于2019-01-10得票数 0
回答已采纳
2回答
我一直在试图找出这个问题的答案，但没有成功，也许你可以帮我找出一点:我们改变合并排序，这样当你已经对数组进行排序时，它就会停止并返回数组，而不会调用另外2个递归调用。
浏览 0提问于2019-04-16得票数 1
回答已采纳
我在搜索合并排序，我发现了两种函数。#include <stdio.h>
int arr[MAX], temp[MAXn; i++)
printf("%d ", arr
浏览 0提问于2019-04-19得票数 1
回答已采纳
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序)，或者是否存在像递归</e
浏览 2提问于2014-01-02得票数 1
1回答
这是一个递归求解器，试图求解Euler#60。求解器遍历，但没有找到最后一个数组成员的解，所以回溯(就像我认为应该的那样)，但当我回到第一个数组成员时，循环就会一直运行。我已经在下面发布了求解器函数；另一个函数(Concat check)工作正常，对于部分填充的数组返回true。
浏览 1提问于2013-08-29得票数 0
1回答
递归不能正常工作
、、、、
我在使用递归函数从一些XML数据创建TreeView (使用MetroUI)时遇到了一些问题。在第一个作用域中，如预期的那样创建了树的第一级，但没有创建第二级。sitenode');通过使用Firefox调试代码，它看起来就像第一个处理范围是否正常工作，但在第二个处理范围中(因此通过处理子范围)，调试器立即跳转到第二个for循环(在递归调用函数之后)，并且我的大多数变量都是“未定义的”。
浏览 11提问于2016-03-03得票数 2
1回答
我已经完成了合并排序算法。我理解其中的逻辑，但我不明白为什么我们必须将b[]数组再次复制到a[]数组中。我们在b[]数组中输入的只是经过排序的数字，对吗？但是，如果我们打印b[]数组，我们得到的是未排序的数组。一旦我们把它复制到a[]数组中，我们就得到了正确的输出。谁能解释一下为什么我们必须将b[]数组拷贝到a[]数组？
浏览 2提问于2015-03-26得票数 1
1回答
快速排序与就地合并排序
、、、、
我在研究快捷排序是否比合并排序更好，而且大多数资源都一致认为快速排序更好，因为它已经到位，而合并排序则不是。然而，存在就地合并排序算法，使“它需要额外的空间”参数无效。那么哪个更好，快速排序还是就地合并排序？编辑:当从异地合并排序切换到就地合并排序时，是否丢
浏览 0提问于2018-06-15得票数 2
回答已采纳
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
1回答
下面是我的合并排序实现，它所做的是接受一个整数对数组，并根据对中的第二个元素对它们进行排序(第一个元素在配对中断开了关系，所有元素都是不同的)
void mer(vector<pair<int, int
浏览 2提问于2020-10-11得票数 1
回答已采纳
3回答
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
