mergesort 相关问题

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

java mergesort从最大到最小

该类从最小到最大的数量排序,如何对反(从最大到最小)排序。我尝试更改divice()和merge()中的某些字符,但这导致停止工作...

回答 1 投票 0

对字符串的Java合并排序仅适用于最多四个元素的arraylist

我正在尝试使用合并排序对从命令提示符输入的单词列表按字母顺序进行排序。当我对不超过4个单词的数组列表进行排序时,但是当我尝试使用五个或更多时,它会起作用...

回答 1 投票 0

合并排序中数组的索引号是否有问题?

因此,我试图在C ++中实现合并排序,并且此版本使用O(n)的空间复杂度。该算法使用在“算法基础”一书中找到的伪代码编写。我认为在...

回答 1 投票 0

为什么此SML mergeSort函数不返回排序列表?

它最终不返回任何内容。另外,在运行时,它表示是:-val merge_sort = fn:('a *'a-> bool)->'b list->'a list当我知道应该是这样的时候:-val merge_sort = fn: ('a *'a ...

回答 1 投票 0

使用C ++程序合并排序未获得正确的输出

我不知道这段代码有什么问题,但是我花了太多时间来找出问题,但仍然无法解决,我认为复制数组存在一些错误,因为其他所有事情...

回答 4 投票 0

合并排序代码中的ConcurrentModificationException

我是Java和编码的初学者。我正在尝试为我创建的名为Member的类的ArrayList编写合并排序代码,但是该代码遇到了ConcurrentModificationException。 ...

回答 2 投票 0


C-我的mergesort算法有什么问题?

我编写了一个mergesort算法的代码,该代码有两个输入:位数和位数,我想打印按我的mergesort函数排序的数组。但只有我能看到的是运行时错误。我认为...

回答 1 投票 -1

javascript合并排序和递归

我正在尝试了解JavaScript合并排序功能的工作方式。而且我很难理解递归函数的工作原理。这是代码:const mergeSort = array => {if(array.length&...

回答 2 投票 1

C ++排序算法无法正常工作

这是一个简单的冒泡排序算法,是我较大的程序的一部分,旨在对双精度数组进行排序。我以前尝试使用合并排序对相同的值进行排序,但得到的输出却相同。我真的...

回答 3 投票 1

为合并排序选择数组的最小长度k,在这种情况下,使用插入排序对子数组进行排序比标准合并排序更为理想

这是Cormen算法导论中的一个问题。但这不是家庭作业问题,而是自学。有一个长度为n的数组。考虑对合并排序的修改,其中n / k ...

回答 2 投票 1

Mergesort算法实现

我已经完成了合并排序算法。我了解逻辑,但是我不明白为什么我们必须再次将b []数组复制到a []数组中。我们在b []数组中输入的是已排序的数字...

回答 1 投票 1

Java错误:java.lang.IllegalArgumentException:比较方法违反了它的一般约定

我正在使用最初是用Java 6编写的旧应用程序,并在几年前升级到Java 7。在此应用程序中,我使用Collection.Sort对列表进行排序,并使用...

回答 1 投票 1

为什么这个递归没有得到它的基本情况?

我想实现合并排序功能。这是我的代码:void merge_sort(int a [],int l,int u){int mid =(l + u)/ 2;如果(mid){merge_sort(a,l,mid); merge_sort(一个,中间+ 1,U)...

回答 2 投票 0

为什么输入大小更改时算法优先级更改

我正在研究算法的时间复杂度。这本书解释说,插入排序的运行时间为O(n ^ 2)合并排序的运行时间为O(n logn)当n较小时,插入排序为...

回答 3 投票 0

C中的递归合并排序不修改原始数组

我正在用C实现合并排序。我有一个合并函数-merge(int array [],int start,int middle,int end)和一个mergeSort函数-mergeSort(int * array,unsigned int size)。合并排序...

回答 1 投票 0

仅在大型阵列上合并排序分段错误

我正在努力实现几种不同的排序方法,由于某种原因,我的合并排序算法不适用于大型数据集。排序将适用于115,000个单词,但在排序时会停止工作...

回答 1 投票 -1

将元素按排序顺序插入数组中

[我想做的是,当我从用户那里获取输入时,请以排序的顺序将该输入插入数组。用户输入22,3,9,10,33输出将是:3,9,10,22,33。我下面的代码正在工作...

回答 1 投票 0

每次在c ++中输出不同(意外行为)

这是用于合并排序的代码,有时它提供正确的输出,但有时它提供更改一个值的输出。使用命名空间std #include“ bits / stdc ++。h”; //合并功能...

回答 2 投票 0

在mergesort算法中得到奇怪的结果[C]

我一直在C中基于动态数组结构实现mergesort算法。我一步一步地遵循了伪代码,但是我没有讲到重点。这是我如何定义我的...

回答 1 投票 0

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