1回答
我主要了解递归合并排序函数，该函数接受一个数组、一个低整数和一个高整数。但是，我很好奇地试图编写一个递归合并排序函数，它只接受数组的长度。签名是：void merge_sort(int *array, int n);，事实证明这比我想象的要难得多。我将发布下面的代码，但我的函数(我认为)对于每个对merge_sort()
浏览 15提问于2021-07-11得票数 1
回答已采纳
1回答
我知道，当使用类似于IntroSort的T[]调用时，比如Integer[] x；它将对数组进行排序，直到递归深度过大(在大多数实现中为0 )，然后它将切换到HeapSort。但是，当递归深度变为2log2n时，我试图调用一个修改的MergeSort。修改后的MergeSort只使用一个临时数组，该数组的大小是原始数组的一半，这只是为了节省一些时间和空间。无论如何
浏览 2提问于2016-11-02得票数 0
回答已采纳
1回答
如何实现k-way合并排序？
、、、、
我需要实现一个对未排序的数组或整数进行k路合并排序的函数。
该函数接受两个参数，一个整数K，它是排序的“方式”，始终是2的幂。第二个参数是要排序的整数数组，其长度也是2的幂。该函数返回一个包含已排序元素的数组。到目前为止，我知道如何实现常规
浏览 1提问于2017-11-01得票数 1
2回答
我最近在C++中学习了合并排序算法，并且遇到了两种在教程中实现合并排序算法的不同方法。printArray(arr, size); printArray(arr, size);}使用传入参数的temp数组。, int n) { printf("
浏览 3提问于2021-09-26得票数 1
回答已采纳
2回答
模板化快速/合并排序
、、、
我一直在尝试用C++编写一个模板化函数，它可以接受任何类型的数组并对其进行排序。使用的排序必须是快速排序或合并排序，但我在实现这两种排序时都遇到了很多问题，因为快速排序标题通常带有top和bottom参数，而合并排序则带有first和last参数。我的函数头看起来像这样: void数组(T*m
浏览 0提问于2015-11-30得票数 0
2回答
我努力学习，遇到了一些我无法解决的问题。我已经查了很久的资料了。为了理解它，我伤透了脑筋。 因此，我得到了一个长度为N (int)的数组，用于使用非递归合并排序算法对其进行排序。我学习了长度为2^n的数组的合并排序算法，但我完全不能理解长度为N的数组是如何工作的</e
浏览 32提问于2019-10-08得票数 2
回答已采纳
2回答
我试着理解一下递归排序函数，它是mergesort算法的一部分。这是我的代码，我几乎可以肯定它是正确的(遵循一个在线课程)。--它将每个子数组分成两个更小的子数组，重复这个过程，直到子数组的长度为1(根据定义是排序的)，然后合并。但是，这个排序函数用来完成这一任务的实际方法让我很难理解。也许是因为我不习惯<em
浏览 1提问于2017-01-27得票数 4
1回答
我想用C++编写一个递归的合并排序程序。问题是，我不知道如何使基本案例的想法递归地工作。有人能告诉我Merg Function()、Split Function()和MergSort()函数的基本情况是什么吗？我会感谢你的。
浏览 2提问于2012-01-05得票数 0
2回答
在Clisp中排序
、、、
我想用clisp写一个插入排序和合并排序。输入将是一个数字的平面列表。如何递归地编写这两个排序(最好不使用lambdas)？对于插入排序，我考虑创建一个函数，该函数接受列表和一个整数(这意味着它是感兴趣元素的当前索引)作为参数，并使用setf和nth来操作列表。我知道那个函数里面应该还有另一个递归函数，但就像...我只是对这么多要存储的函数和变量感到困惑。
对于合并</em
浏览 0提问于2012-03-11得票数 0
回答已采纳
1回答
我试图用Python编写一个二进制搜索函数，它最初接受用户的两个参数:搜索i的值和排序数组arr。因为它并不总是在数组的同一部分上运行，所以它还需要两个额外的参数，一个上限u和一个下限l；由于我希望初始调用只使用两个参数，所以我希望将0设置为下限的默认值(在递归调用中显然不是这样，其中idx是idx< i的下界)，
浏览 2提问于2015-02-26得票数 0
回答已采纳
1回答
我已经编写了几个简短的递归程序，现在正在进行递归排序。到目前为止，我已经使用了两个输入，数组和索引。有没有一种只需要数组作为输入的递归排序方法？我认为冒泡排序可以解决这个问题，但这也使用了一个索引来跟踪位置。
如果有人想知道，我有一个硬件来进行递归排序(我已经做过了，使用了一个数组和索引)，这只是为了看看是否可以在没有索引的情况
浏览 0提问于2011-10-09得票数 1
回答已采纳
1回答
如何使用数组和数组长度作为两个参数构建快速排序算法？ 这就是： void quick_sort(int A[], int n) 就像这样。但是，我只熟悉使用3个参数、一个数组以及最低索引和最高索引编写快速排序。 下面的Quicksort函数接受3个参数：arr、l和h。arr, l, h); qui
浏览 22提问于2021-10-29得票数 0
回答已采纳
3回答
我理解递归的要点以及它在非常简单的情况下是如何工作的，例如然而，当涉及到更复杂的调用时，我不能真正了解幕后发生的事情。我通常能理解代码，但不能解释为什么或者是如何发生的。midIndex+1, highIndex);
浏览 0提问于2017-10-22得票数 2
1回答
我希望能够根据其属性之一对对象数组进行排序(比方说，将项目的价格从最低到最高排序)。我所做的就是：while loop{}
这意味着newArray具有对象数组的PRICE属性。但是，我不明白我如何能够适应合并排序算法(请注意，我必须在这里使用合并排序，而不是一些内
浏览 4提问于2015-04-03得票数 0
1回答
帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？
浏览 3提问于2020-04-08得票数 0
回答已采纳
8回答
合并排序与快速排序性能
、、、
我已经生成了一些包含随机字符串的文件，平均长度为4.5个字符。测试文件从100行到10000000行不等。在合并排序实现中，分区包括递归调用合并排序，即merge_sort(lines, 1 + (start + end) / 2, end);
两个排序子数组的合并是通过从数组</
浏览 0提问于2012-04-26得票数 2
1回答
我相信我在某种程度上理解了合并排序，我试图理解合并排序的时间复杂性，但我发现很难完全理解它。因此，我们将递归地将合并调用到每个(即左、右子数组)，这将是log(n)，我理解这一点。但是合并排序的合并部分表示其复杂度为o(n)，使得整个时间复杂度为O(nlog(n))。但是我不太明白合并部分为什么是线性的，因为对于每个子数组调用，
浏览 4提问于2022-09-12得票数 -1
我正在看下面的示例程序，试图理解下面的递归是如何工作的，我不能理解左数组元素和右数组元素是如何排序的，最后合并了两个子数组，如下所示。对下面方法的任何图形化解释都将是非常有帮助的，因为我试图理解下面的递归代码。
浏览 1提问于2020-11-23得票数 0
4回答
这是快速排序还是合并排序？
、、、、
从概念上讲，我认为它符合快速排序的定义:它使用pivot将元素分成比pivot更小和更大的子集，然后递归地对它们进行排序。但另一方面，它让我想起了合并排序，因为它递归地将给定的列表分解成更小的块，然后再将它们组装在一起(尽管围绕着“轴心”)。 那么这是快速排序还是合并排序？
浏览 27提问于2017-08-12得票数 0
回答已采纳
1回答
我正在尝试实现快速排序分区我有一个小问题，当我创建方法quickSort并将一个arrayToSort和两个整数low.Inside作为参数时，我调用了另一个方法分区(arrayToSort，low，high)来改变数组(交换一些元素或smth )。不要紧)，然后我用相同的参数递归调用相同的方法quickSort : arrayToSort，low，high (与在顶部作为head方法的参数排列在顶
浏览 0提问于2016-11-13得票数 0
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
