mergesort 相关问题

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

为什么在这里会出现分割错误?

void LinkedList :: mergeSort(Node *&curr){if(curr-> next!= nullptr)//线程1:EXC_BAD_ACCESS(code = 2,address = 0x7ffeef3ffff8){Node * ptr1 = nullptr;节点* ptr2 = curr; ...

回答 2 投票 0

变量的值在递归过程中意外更改(MERGE SORT)

给出一个输入数组:[49,86,78]我的代码应返回:[[49,1],[78,2],[86,1]]也就是说,它应该根据第一个数字对数组进行排序在每个子数组中,第二个将用作...

回答 2 投票 0

为什么渐进复杂性类比不起作用?

最近,我遇到一个询问渐近复杂度的问题-T(n,n),其中对于c≤2,T(x,c)=Θ(x),对于c≤T,(T,c,y)=Θ(y) c≤2,并且T(x,y)=Θ(x + y)+ T(x / 2,y / 2)。以及拟议中的...

回答 1 投票 0

我如何实现将MergeSort的包含范围包括为排除范围?

我正在尝试用Java实现MergeSort算法,以使其采用A [start..end]对数组进行排序。我真的很努力地实现它,以便它不包括传递的最后一个索引...

回答 2 投票 2

为什么slice方法在此代码中包含end参数?

[我在这段视频中看到了用JavaScript https://www.youtube.com/watch?v=ppNZ4bmrmGs&t=195s解释合并排序的视频,据我所知,slice()方法选择了从给定元素开始的元素...

回答 1 投票 0

如何实现范围从0到但不包括传入的最后一个索引的MergeSort?

我正在尝试用Java实现MergeSort算法,以使其采用A [start..end]对数组进行排序。我真的很努力地实现它,以便它不包括传递的最后一个索引...

回答 3 投票 0

我的合并排序程序显示了Java中超出范围的数组

我正在学习Java,并制作了此合并排序程序,但它引发ArrayOutOfBound异常。我怎么了我也在array.length或array.length-1上使用了此代码,但是两种情况都是...

回答 1 投票 2

在合并排序中,为什么不将每个排序的子列表合并到滚动列表中?

因此,在拆分时进行合并排序,我将使用HGFEDCBA HG FE DC BA HGFEDCBA进行合并,而不是GH EF DC AB EFGH ABCD ABCDEFGH为什么不合并HGFEDCBA GH FEDCBA FGH EDCBA EFGH D ...

回答 1 投票 0

合并排序算法的递归

几天前我开始学习python,当时我正试图解决排序算法。我最近开始使用合并排序算法。 python中一个典型的合并排序程序(据我所知)包括...

回答 1 投票 -1

将执行时间与合并和快速排序中的时间复杂度进行比较

我已经在教科书中实现了合并和快速排序,它说每种排序的时间复杂度都是这样的:合并排序:O(n.log(n))/快速排序:平均O(n .log(n))和O(...

回答 1 投票 1

Segfault合并-按C排序

我正在尝试使用合并排序对大小为5500的结构数组进行排序。但是,由于不允许使用VLA,我很快就会遇到分段错误。所以我必须额外创建2个...

回答 1 投票 1

我如何编写将LinkedList&作为C ++输入的合并排序函数?

[这是我的LinkedList的声明:struct LinkedList {LinkedListNode * head,* tail; LinkedList(){head = tail = NULL; }〜LinkedList(){Clear(); } // end-〜LinkedList void Clear(){...

回答 1 投票 -2


Matrix Sorting mergesort C

我有这个问题,我必须将矩阵排序为:0 0 4 1 0 3 0 1 4 1 1 5 0 2 3 1 2 4到:1 0 3 0 2 3 0 0 4 0 1 4 1 2 4 1 1 5因此,行保持不变,每列从小到大都与...

回答 1 投票 0

使用合并排序对结构数组进行排序

因此,我有一个称为产品的结构,并且有一系列产品。我正在尝试使用合并排序按产品价格对数组进行排序,问题是我的代码未交换任何内容,因此我不......>

回答 1 投票 2

如何将排序结构与字符串合并?

我正在尝试修改常见的mergesort,以对字符串结构进行排序。但是我不知道怎么了。在带有strcpy()和strcmp()的每一行上都会显示一条警告,告知:警告:...

回答 3 投票 0

合并排序有掉期吗?

标题说明了一切。因此,我对合并排序的理解是,我们遍历两个列表并将项目插入第三个列表。通过确保比较前两个列表之间的项目,我们可以合并...

回答 1 投票 0

按自定义字典顺序对字符串进行排序

根据具有自定义顺序的字典顺序对字符串数组进行排序(abcdefghijklmnopqrstuvwxyz 的排列)。这是代码: /* * 要更改此许可证标题,请选择 License He...

回答 2 投票 0

提出一种对时间复杂度为O(n + k * log(k))的整数进行排序的算法

设计一种算法,该算法对存在重复项的n个整数进行排序。不同数字的总数为k。您的算法应具有时间复杂度O(n + k * log(k))。预期时间是...

回答 2 投票 2

如何理解合并排序算法(递归)

int sort(int a [],int n){int h; int b [n]; h = n / 2 //将a []复制到b [] sort(b,n)sort(b + h,n-h)//将b中的两半合并为一个返回值; }在该代码中,我如何...

回答 1 投票 0

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