mergesort 相关问题

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

合并2个排序的链表。必需的成员函数bool Merge(List342&list1):

C ++链接列表]此功能的提示如下:bool Merge(List342&list1):获取排序列表,并合并到调用排序列表中(不应分配新的内存)。在...

回答 1 投票 0

证明合并排序输出输入的排列

我开始研究计算逻辑,作为练习,我想证明合并排序算法的正确性。目前,我很难证明该算法的输出...

回答 1 投票 1

家庭作业。合并排序,填写空格

这是填补空白的问题。我无法删除和重写内容。我填写的是“ // TO DO ....之后”之前的行,是/我的答案是,上面的行正确吗?我的问题是...

回答 1 投票 -1

家庭作业。我得到合并排序。我不明白

我阅读了1000遍代码,但我看不出要进行适当的排序需要填什么空白。到目前为止,这将返回堆栈溢出错误。我的背景是介绍性的一半...

回答 1 投票 -1

Top Down递归方法不起作用,不确定如何解决。 Java

我的“数据结构和算法类”有作业问题-在Java中实现自上而下的递归合并排序。通过生成一个随机序列100 ...

回答 1 投票 1

mergesort python实现

我已经看到了很多mergesort python实现,我想到了以下代码。一般逻辑工作正常,但未返回正确的结果。非常感谢您的帮助。 ...

回答 1 投票 -1

合并链表的排序代码仅对C中的一半元素进行排序

我有一些代码可以合并对包含字符串作为数据值的链表进行排序。我的目标是按字母顺序对链接列表中的节点进行排序。这是我定义节点的方式:...

回答 1 投票 0

将排序与修改合并以避免复制

我正在我的数据结构类中的一个项目上工作。该项目是实现具有最小复制的合并排序算法。该想法是在递归之外分配一次临时存储,...

回答 1 投票 0

具有动态数组的合并排序

我正在尝试实现一个功能mergeSort,该函数返回类型为intervalo_t的动态数组。实际上,该函数运行良好,我遇到的问题是,当我运行Valgrind来检查...

回答 1 投票 0

将数组作为参数传递给C ++

我正在编写一个合并排序函数,现在我只是在使用一个测试用例数组(没有输入-暂时是静态的)。我不知道如何将数组作为参数传递。这是我的代码...

回答 7 投票 13

段故障:无法访问内存

我正在执行合并排序代码。我写的代码是:#include using namespace std; void merge(int * A,int i,int k,int j){int l1,l2,c,d; int B [j-i + 1],ind = 0; ...

回答 1 投票 -1

合并排序不适用于具有超过521096个元素的整数表

我正在尝试使用不同类型的排序算法(例如快速排序,冒泡排序和合并排序)对大型整数表进行排序,所有这些算法都可以正常工作。但是,当尝试...

回答 1 投票 0

合并排序如何在长度为N的数组上工作?

我打过书,遇到了我无法解决的问题。我一直在寻找信息。我无法理解我的想法。所以,我给了一个长度为N(int)的数组来排序...

回答 1 投票 0

我如何打印MergeSort的所有中间步骤?

大约两周前,我在C ++类简介中分配了一个项目,其中涉及使用向量和排序算法。我已经成功实现了所有必需的算法...

回答 4 投票 0

为什么我的归类排序算法不能正确地对我的数组排序?

我目前正试图通过Merge Sort对一些整数进行排序,但是我的算法有问题。我有一个较大的文件,应该对整数Im进行排序,但是我使用了一个较小的给定数组来检查...

回答 1 投票 0

Python就地合并排序错误:索引超出范围

有人会知道为什么我的原地合并排序是“索引超出范围”。我在代码中找不到任何错误,对您有帮助。我本来的“低”为0,但决定为每个“ ...”> + 1>

回答 1 投票 -1

就地合并过程:

MergeSort中的合并过程无法就地运行。这是我的解释:加起来吗? A = 5,1,9,2,10,0“ q”:指向索引2处数组中间的指针。我们正在合并元素q和那些...

回答 1 投票 0

合并排序字符串

我正在尝试使用合并排序来对字符串中的所有字符进行排序。但是我总是遇到一些编译问题。具体来说,我在以下方面遇到问题:[if(s [i1] .compare(s [i2])<0)] ...

回答 2 投票 0

如果数组长度为100000,则使用合并排序对反转进行计数将得出负数

[我仍然是编程的初学者,我正在学习在线课程(算法),其中一个实践问题是对随机包含100000个数字的文件中的反转次数进行计数...

回答 1 投票 0

合并排序过程

所以,我试图了解合并排序算法的实现,但我不能让我的周围如何的过程中开始流向头,而它具有的阵列划分。以下 ...

回答 1 投票 0

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