mergesort 相关问题

合并排序是一种基于O(n log n)最差情况的基于比较的稳定排序算法。

如何使用线程调试此 C 代码,以及如何解决该问题

这是代码: #包括 #包括 #包括 #包括 #包括 无效显示(int *arr,int大小){ 整数我; 为...

回答 1 投票 0

有人可以帮我使用线程调试这个 C 代码以及如何解决这个问题吗

这是代码: #包括 #包括 #包括 #包括 #包括 无效显示(int *arr,int大小){ 整数我; 为...

回答 1 投票 0

合并排序递归版本背后的直觉

我在一本书上找到了归并排序程序的以下部分: 默认排序(v): 如果 len(v)<=1: return v mid=len(v)//2 v1,v2=sort(v[:mid]),sort(v[mid:]) return merge(v1,v2...

回答 2 投票 0

合并排序的空间要求

我试图了解合并排序的空间要求,O(n)。 我发现时间要求基本上是级别数量(logn)*合并(n),这样就可以得到(n log n)。 现在,我们还在分配...

回答 3 投票 0

java 中二维数组的第一个索引的合并排序

我正在尝试根据第 0 个索引的值对 2D 数组进行排序。我尝试稍微修改一下合并排序,但我遇到了这个问题,在调用该函数后,仅复制了第一个元素......

回答 1 投票 0

我无法弄清楚这个合并排序算法的问题

我正在尝试学习数据结构和算法,我很享受这个过程。我开始研究合并排序的工作原理并想要实现它。这是我的代码,由于某种原因我不能

回答 1 投票 0

自然合并排序无法正确排序列表的最后两个数字

我正在尝试在Python中实现自然合并排序,我的get_sorted_run_length工作正常,但是我的natural_merge_sort正确地对列表的大部分进行了排序,但由于某种原因,不是

回答 1 投票 0

java中合并排序中的数组索引越界异常

我在java中编写了这段用于合并排序的代码,其中我尝试仅使用一个辅助数组来使用合并排序。但它会导致数组越界异常。请帮我修复 mergeSort 的代码...

回答 1 投票 0

外部合并排序的正确 SplitSize(块)应该是多少?

我正在使用外部合并排序算法的现有代码。 该算法必须能够处理大文件(即 10GB、20GB 甚至更多) 可用内存可以是 15 GB 或 10GB(因为它...

回答 1 投票 0

在Python中尝试混合排序算法(冒泡+合并排序)

因此,我的任务是在 python 中创建一个混合排序函数,该函数将利用冒泡排序和合并排序。这个想法很简单;只要超过 T(阈值)值,就应该运行归并排序

回答 1 投票 0

Java 中的 MergeSort 函数显示零

我按照java中的合并排序算法教程进行操作,结果显示为0000002468。 我输入了 1,2,3...9,0 中的数字。 它应该按升序排序。 我仔细检查过...

回答 1 投票 0

遵循 Jenny 的伪代码的 Java 归并排序

我正在执行合并排序,遵循 https://www.youtube.com/watch?v=jlHkDBEumP0 上的伪代码 GFG 和 Programiz 提供的代码略有不同,但我想以这种方式实现,因为这就是我的方式

回答 1 投票 0

使用整数列表(正数和负数)进行归并排序 C#

我正在尝试使用合并排序对我正在处理的项目对包含负数和正数的列表进行排序。我创建了两个子例程; M排序和合并。我使用归并排序本身作为...

回答 1 投票 0

为什么归并排序中的条件语句会抛出错误?

我练习用java编写归并排序算法。乍一看似乎不错,但“if”条件中有几个问题。 在我的代码中,首先我将原始数组迭代到 m...

回答 1 投票 0

归并排序算法不起作用(python)

我试图进行合并排序算法,但没有得到任何输出,似乎陷入了无限循环 我正在尝试返回按降序排序的数字列表,但仅限于...

回答 1 投票 0

我在这段代码中不断遇到分段错误。代码卡在归并排序函数中。我找不到错误

#include“stdio.h” 无效合并排序(int*,int,int); 无效合并(int*,int,int,int); 无效主(){ int size,a[size],low=0,high=size-1; printf("请输入数组的大小:"); ...

回答 1 投票 0

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

块排序算法

从块排序的维基百科页面中,我发现块排序的工作原理是将初始数组划分为长度为 16 的小子数组,例如,在 O(n) 时间内对所有这些子数组进行排序,然后

回答 2 投票 0

合并排序不起作用 - Javascript代码:即使在调试后也无法找到错误

我试图理解所有排序算法,这是我为合并排序编写的代码,但它不起作用,你能指出其中的错误吗: 求解: 函数 (A) { 让c...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.