mergesort 相关问题

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

外部合并排序的复杂性是什么?

在Wikipedia中,外部排序的时间复杂度如下(N / B).log(M / B)(N / B),其中N是数据的总大小,M是内存大小,B是内存中的块。我可以...

回答 2 投票 1

MergeSort和QuickSort交换问题

在quickSort中,给定数组a [] = {1、2、3、4、5};当我计算掉期时,排序时总是返回5。那个怎么样?我认为只有在实际交换两个时才应计算交换...

回答 1 投票 -1

来源是什么导致平台相关的结果

我用C语言编写了合并排序算法,并已在本地和远程对其进行了编译。我认为源代码中的某些原因导致了平台依赖性。 #include #include ] >>

回答 1 投票 0

我该如何修复Java中的合并排序算法并从函数返回排序后的数组

我在用Java实现合并排序算法时遇到了问题:我已经完成了合并排序算法,但是无法产生正确的结果。我还从该函数返回排序列表。我该如何...

回答 3 投票 2

如何从Java的Merge Sort中的merge方法中以列表形式返回结果

我有一个关于从Java中的合并功能返回列表的问题。我已经完成了合并排序算法,但是无法从合并函数中获取返回值作为列表。这是我的合并排序算法...

回答 1 投票 0

如何计算和返回算法中的掉期-MergeSort和QuickSort?

我有此代码用于quicksort int sum = 0; int分区(int * L,向左int,向右int) int p_val = L [pivot]; while(left

回答 1 投票 0

合并对链表的排序

我正在尝试对链表进行合并排序。我将头部变量保持全局,并应用了基本算法,即分而治之。我不明白为什么会遇到细分错误。...

回答 1 投票 2

我是tryint用python编写mergesort,但是当我输入不同的列表时输出是不同的

当我的输入是[6,5,4,3,2,1]时,输出是[1,2,3,4,5,6],但是当我的输入是[1,2,3,4 ,5,6],输出将变为[1,1,1,1,1,1,1]。如果有一个比之前的数字大的数字,则...

回答 1 投票 0

与插入排序相比,合并排序本质上是在时间上交换空间

我试图从直觉上理解,合并排序的运行时如何比插入排序好得多。即使我们使用合并排序进行分治,但在单个CPU上,每个...

回答 2 投票 1


合并排序后的更新列表->尾部

在双向链表的实现中,我使用的是典型结构:struct node {void * data;结构节点*上一页; struct节点* next; };我还将在...的末尾插入...

回答 2 投票 2

C中的合并排序中的代码无法正常工作

int lb = 0,ub = 8,中; // ub =上限,lb =下限。 int i = 0,j = 0,k = 0; int a [] = {15,5,24,8,1,3,16,10,20}; int b [10]; void mergeSort(int a [],int lb,int ub){如果(lb

回答 1 投票 1

在c ++中合并排序

在竞争性编码中,我对代码合并排序提出了一个问题,我知道如何对三个参数进行代码合并排序,即merge_sort(int arr [],int左,int右){\\其余代码}但是问题是.. 。

回答 2 投票 1

程序数量过多,程序会崩溃

我正在尝试在C语言中创建合并排序算法。问题在于,它不适用于大量元素。如果数组具有100000个元素,则可以,但是如果数组具有1e6或1e7,则会崩溃。我...

回答 1 投票 2

将列表中的内容合并到嵌套字典中

在text.txt中是:Tommy 1200 Sally 1500 Ricky 2030 Tommy 3200 Sally 2900 Tommy 2190 Tommy 3460我想将内容合并到字典中,所以结果将像是:{'Tommy':[1200,3200,2190, 3460],...

回答 2 投票 2

Mergesort C中的字符串数组

我正在尝试对从标准输入中输入的字符串数组实施合并排序,而在错误之处茫然无措。目前,我正面临细分错误。我应该如何修改我的代码? ...

回答 3 投票 1

如何在此合并功能中查找错误?

我不知道此合并排序实现的问题是什么。我已经确认问题出在合并函数中,而不是merge_sort,方法是将合并替换为...

回答 1 投票 0

在python中合并排序:切片vs迭代-对复杂性的影响

我想检查一下我对python如何处理切片的理解是否正确。这是我对归类排序的实现:def merge_sort(L):def merge(a,b):i,j = 0,0 c = [] ...

回答 1 投票 3


运行合并排序递归算法时出现EXC_BAD_ACCESS错误

我尝试在Mac OS x的Xcode11上使用递归程序运行合并排序算法,但出现以下错误-线程1:EXC_BAD_ACCESS(代码= 2,地址= 0x7ffeef3ffff8),我无法...

回答 1 投票 0

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