腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
部分
递归
调用
mergeSort
期间
合并
排序
的
无限
循环
问题
c++
、
infinite-loop
、
mergesort
然而,正如
问题
所说,当我到达代码
递归
调用
merge sort
的
地方时,我一直有一个
无限
循环
。我知道当左边是2,右边是3,所以中间连续返回3。merge应该在if语句之外吗?当我看着它
的
时候,我也不认为这是正确
的
。remainder { j++; } void
mergeSort
浏览 0
提问于2020-10-15
得票数 1
回答已采纳
1
回答
合并
排序
中
的
递归
java
、
sorting
、
recursion
、
mergesort
public static void main(String[] args) {
mergeSort
(numbers(leftHalf); merge(inputArray, leftHalf, rightHalf); private static voidwhile (j < rightSize) { j++
浏览 4
提问于2022-03-07
得票数 0
1
回答
使用
递归
的
Java -
mergeSort
java
、
mergesort
我正在看下面的示例程序,试图理解下面的
递归
是如何工作
的
,我不能理解左数组元素和右数组元素是如何
排序
的
,最后
合并
了两个子数组,如下所示。对下面方法
的
任何图形化解释都将是非常有帮助
的
,因为我试图理解下面的
递归
代码。public static int[]
mergeSort
(int[] arrayToSort) { // BASE CASE: arrays with fewer than 2 elements(
浏览 1
提问于2020-11-23
得票数 0
2
回答
用于分类零件
的
QuickSort?
sorting
、
language-agnostic
、
quicksort
、
mergesort
问题
:
Mergesort
将一个数字列表分成两半,并在这两
部分
上
递归
地
调用
自己。相反,你能在左边和右边分别进行快速
排序
和
合并
吗?如果是,则通过显示每一步来显示它将如何
排序
下面的数字列表。我应该用
mergesort
对一个数字列表进行
排序
。左边
的
部分
要用快速
排序
来
排序
吗? 使用
mergesort
对
浏览 4
提问于2015-04-21
得票数 4
1
回答
无法理解如何
递归
合并
排序
c++11
、
mergesort
目前
在
丹尼尔·梁对C++
的
介绍下自学C++。我理解
合并
排序
的
一般概念,但我
在
具体理解这段代码时遇到了
问题
。
在
本例中,我们首先将列表1、7、3、4、9、3、3、1、2及其大小(9)传递给
mergeSort
函数。从这里开始,我们将列表一分为二,直到
浏览 0
提问于2020-08-07
得票数 0
3
回答
想要理解多重
递归
的
概念吗?
c#
、
c
例如,让我以
合并
排序
为例{ if(low<high) mid=(low+high)/2;
mergesort
(a,mid+1,high); }在这里,我已经阅读了一些与树结构相关
的
逻辑
浏览 0
提问于2013-09-22
得票数 0
1
回答
修改后
的
MergeSort
运行时
algorithm
、
sorting
、
mergesort
帮助我理解修改后
的
MergeSort
算法
的
运行时。
在
经典
的
MergeSort
中,当输入数组被分成两
部分
并
递归
排序
时,执行时间为: nlogn 如果将输入数组划分为三个
部分
(而不是一半),每三分之一
递归
排序
,最后使用三参数
合并
合并
子程序
合并
结果,那么
MergeSort
算法
的
执行时间是多少?
浏览 3
提问于2020-04-08
得票数 0
回答已采纳
5
回答
多重
递归
c++
、
c
我怀疑,
在
一个块中,如果同一个函数被
递归
调用
两次或两次以上,那么执行
的
顺序是什么?例如:
在
合并
排序
的
情况下,如果我这样做,对于分区{if(low<high)mid=(low+high)/2;
mergesort
(a,mid+1,high)
浏览 0
提问于2011-09-26
得票数 0
3
回答
java堆栈溢出错误?
java
、
unix
、
recursion
、
stack-overflow
(Search.java:43)public static void
mergeSort
(String[] word, int p, int r){if(p<r){
mergeSort
(word,p,q);merg
浏览 3
提问于2014-07-11
得票数 0
2
回答
这个"
mergeSort
“怎么了?
java
、
sorting
、
mergesort
我
在
课堂上复制了一个
mergeSort
代码,你能帮我找出错误吗?
mergeSort
(v, med +
浏览 3
提问于2013-05-13
得票数 0
回答已采纳
3
回答
MergeSort
-实施
java
、
sorting
、
mergesort
在
多次
递归
调用
之后,low变得等于high,
递归
中断。在那之后会发生什么?有谁能解释一下。
合并
过程对我来说很清楚:当
调用
mergesort
(0,5)时,它再次
调用
自己:
mergesort
(0,2),然后是
mergesort
(0,1)。最后是
mergesort
(0,0),然后是
递归
中断。控件
在
代码中
的
位置是什么?堆栈在哪里使用?请帮帮我。publi
浏览 2
提问于2017-06-26
得票数 1
1
回答
迭代实现
合并
排序
javascript
、
algorithm
、
sorting
我正在尝试实现
合并
排序
,以便更好地理解它是如何工作
的
。在下面的代码中,我试图对数字数组进行
排序
。我目前拥有的代码是错误
的
,并且
在
无限
循环
中运行。我现在正试图用非
递归
的
方式来解决这个
问题
: var left = arr.sliceleft.s
浏览 2
提问于2015-08-16
得票数 1
回答已采纳
3
回答
在
方法中
调用
方法?在这种情况下,这是如何工作
的
?(爪哇)
java
、
sorting
、
methods
、
mergesort
这是一个程序,使用
合并
排序
-
排序
从1-1000
的
1000个数字
的
列表.它显示原始列表,然后
调用
递归
方法对其进行
排序
,然后显示它。
在
代码中,我不理解
的
是这两行:
MergeSort
(数,中间+ 1,高); 我是java
的
初学者,这违背了我学到
的<
浏览 2
提问于2013-01-08
得票数 0
回答已采纳
4
回答
合并
排序
空间
sorting
、
complexity-theory
、
space-complexity
在
自顶向下
的
合并
排序
中,以这种方式
调用
递归
函数: if (r <= l) return;
mergesort
(a, l, m); merge(a, l, m, r);教科书中给出了该策略
的
空间复杂度为
浏览 1
提问于2011-08-04
得票数 2
回答已采纳
1
回答
对于
合并
排序
算法
的
除法
部分
,最坏
的
情况时间复杂度是多少?
algorithms
、
complexity
、
sorting
、
big-o
请考虑下面的
合并
排序
算法。在这里,我们从一个除法
部分
开始,它将数组分成两半,并分别对每一半进行
递归
操作。为了降低复杂度,我忽略了算法
的
合并
部分
。);我知道,对于二叉树,它忽略了每一次迭代中数组
的
一半现在,我只想计算将数组分解成左半
的
部分</
浏览 0
提问于2020-05-17
得票数 -4
1
回答
在
合并
排序
中不存在基例上
的
递归
python
、
algorithm
、
sorting
、
multidimensional-array
我正在学习python,并且正在实现2D矩阵
合并
排序
,我
的
代码
在
调用
合并
排序
时进入
无限
循环
,但我找不到同样
的
原因。def
mergesort
(arr,l,r,u,d): return mid_h = l + int((r-1)/2) mid_v = u + int
浏览 22
提问于2021-05-25
得票数 0
回答已采纳
2
回答
无法理解非
递归
MergeSort
算法
java
、
algorithm
、
merge
、
mergesort
在
最近编写了
递归
版本之后,我一直
在
尝试理解非
递归
MergeSort
算法。我
的
AP书没有提供太多关于这个主题
的
信息或例子,所以我希望有人能帮我弄清楚一点。我
的
书中
的
以下内容是什么意思:“
在
非
递归
的
mergeSort
方法中,我们将列表划分为两个大小相等
的
部分
,并使用选择
排序
对每个
部分
进行
排
浏览 2
提问于2014-01-02
得票数 1
5
回答
为什么middle.next设置为null?
java
、
linked-list
、
mergesort
所以我试着对这个链表进行
排序
,我理解代码
的
每一
部分
,除了这一小
部分
,
在
函数
mergeSort
下,第9行。为什么middle.next必须设置为null?我不明白这有什么必要
的
?以下是我从哪里获得代码
的
链接(
在
java示例代码下): https://www.geeksforgeeks.org/merge-sort-for-linked-list/ 代码如下: // Java p
浏览 59
提问于2019-04-23
得票数 1
2
回答
没有
合并
函数
的
MergeSort
,该算法如何
合并
列表
python
、
python-3.x
、
mergesort
def
mergeSort
(A): return A left =
mergeSort
(A[:mid]) B = [] 我对上述程序
的
疑问是,这些列表是如何在没有单独
合并
功能
的
浏览 1
提问于2014-09-23
得票数 0
回答已采纳
1
回答
合并
和
合并
将在
合并
算法中运行多少次?
java
、
arrays
、
algorithm
、
sorting
、
mergesort
这些是家庭作业
问题
,但我想了解它们背后
的
概念,而不仅仅是得到答案。 我们定义了一个
递归
方法
MergeSort
()来划分中间
的</e
浏览 4
提问于2014-07-30
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
不存在的,这书让你像小说一样入门
「五大常用算法」一文搞懂分治算法
谈谈归并排序
Python代码实现十大经典排序算法,纯干货,建议收藏,遗失不补
每个高效程序员都应该知道的递归高级概念
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券