mergesort 相关问题

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

对结构体数组进行合并排序

我正在尝试对结构数组进行合并排序,我遇到了许多不同的段错误,但目前它发生在 arrayCopy 函数中: void arrayCopy(item10array dest[], item10array src[], cons...

回答 1 投票 0

Java Collections.sort(nodes) 使用什么排序?

我认为是MergeSort,即O(n log n)。 但是,以下输出不同意: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,

回答 4 投票 0

排序合并连接策略尽管在 pyspark 中预排序数据仍然有排序步骤

数据 = [(1,“爱丽丝”,“A”), (3,“查理”,“A”), (2,“鲍勃”,“B”), (4、“大卫”、“B”)] 架构 = ...

回答 1 投票 0

在这个合并排序算法中我应该把反转计数器放在哪里?

我正在尝试计算 100,000 个整数数组的合并排序过程中发生的反转次数。数组中的值没有特定的顺序。我的问题很简单,哪里...

回答 1 投票 0

Java 字符串合并排序

我的老师这周出去了,她给了我们这个合并排序代码供我们使用。它是为 int[] 数组编写的,我们应该为 String[] 数组制作一个。 这是她的代码: 公共静态无效

回答 1 投票 0

如何使用线程调试此 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

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