mergesort 相关问题

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

void mergeSort（int arr []，int l，int r）{如果（l

algorithm sorting mergesort

回答 1 投票 0

我用firstHalf和secondHalf方法制作了MergeSort方法；索引0〜中间，中间+1〜结束。但是，这称为StackOverFlow错误

public static void mergeSort（int [] data）{int [] left = firstHalf（data）; int [] right = secondHalf（data）; if（data.length> 1）{mergeSort（left）; mergeSort（right）...

java mergesort

回答 1 投票 0

使用BST和mergesort正确计算函数的时间复杂度？

[如果我有执行这些关键操作的方法：对任意树遍历（？）使用顺序遍历O（n）将二进制搜索树转换为数组，则使用mergesort O（nlog（n）...进行排序]

algorithm time-complexity binary-search-tree mergesort space-complexity

回答 1 投票 0

合并拆分除以4

我正在为学校解决一项练习，我们需要实现一个普通的mergesort，最重要的是，该方法确实将其除以四个而不是两个元素。 2拆分有效，但我不能...

java mergesort

回答 1 投票 0

[合并计数[C ++]中如何计算比较次数和移动次数（掉期）

我正在尝试计算合并排序中的交换和比较次数。 #include 使用命名空间std; int比较= 0;整数移动= 0; void merge（int arr []，int l，int m，int r）...

c++ sorting mergesort

回答 1 投票 0

请在此合并排序代码中发现错误

我提供了使用合并排序算法对数组进行排序的代码，我找不到错误，此代码未提供输出正确排序的数组。函数mergesort是...

sorting mergesort

回答 1 投票 0

我如何在p5.js中使用JavaScript setTimeout来说明合并排序？

我为合并排序创建了一个JavaScript插图。它运行完美，我想要的只是使它在给定的时间间隔内排序。我需要在哪里放置setTimeout或setInterval函数，在...

javascript algorithm settimeout setinterval mergesort

回答 1 投票 0

这是合并两个排序列表的问题。我可以理解问题出在哪里？

程序接受两个排序的链表，并通过合并这些链表返回一个链表。我也写了考虑边缘情况的逻辑，但是输出没有到来。我认为...

merge linked-list mergesort

回答 2 投票 1

合并排序会返回包含“ 0”的大小为1的数组，而不是排序后的数组

我已经尝试解决此问题，但到目前为止失败了。出于学术目的，这是我第一次处理排序算法，因此我可能在某个地方犯了一个简单的错误；我没办法...

java arrays sorting mergesort

回答 3 投票 0

合并排序算法实现中的特定问题

Java，我正在尝试编写一种合并排序算法，以便按照字母顺序对自定义对象列表进行排序，现在我已经花了几个小时的时间查看我的代码和伪代码，并且...

java algorithm sorting mergesort

回答 1 投票 -2

重新排列数组A，以便在一对一进行比较时A赢得与数组B的最大比较数

假设我有一个数组A = [3、6、7、5、3、5、6、2、9、1]和B = [2、7、0、9、3、6、0、6 ，2，6，]重新排列数组A的元素，以便当我们像3与2以及6与7进行元素方式比较时...

arrays python-3.x sorting mergesort array-algorithms

回答 1 投票 0

Python-实现合并排序算法时发生TypeError

所以我是python的新手，目前正在学习列表操作。下面是我编写的用于在列表上执行合并排序的程序。但是，在编译时，在第3行出现错误... ...

python algorithm mergesort

回答 2 投票 0

在竞争性编程中使用fork [关闭]

我有以下问题，关于在竞争性编程环境中通常提到的在运行时限制内更快地执行代码。问题：在语言C，C ++和其他语言中...

c++ c parallel-processing fork mergesort

回答 1 投票 -5

为缓存未命中优化合并排序

考虑N个元素的未排序数组，其中每个元素都是字节大小的。假定高速缓存的大小为1 KB，高速缓存行大小为64。进一步假设高速缓存的组织方式是...

caching mergesort

回答 1 投票 1

在合并排序算法中，合并数组后释放左右子数组对空间复杂度有什么影响吗？

在用于合并排序的教程视频之一中，曾提到，一旦左右子数组必须合并到父数组，为了减少空间复杂性，我们需要释放...

c++ algorithm sorting mergesort space-complexity

回答 3 投票 1

请帮助我理解此代码段

template voidlinkedQueueType :: mergeSort（）{mergeSort（queueFront）;如果（queueFront == NULL）queueRear = NULL; else {queueRear = queueFront; while（...

c++ mergesort

回答 1 投票 -2

在C ++中合并排序的意外输出

这是我的用于合并排序的代码，但是此代码输出错误的答案，我已经检查了好几次，但找不到错误的输出原因。如果有人可以告诉我，我将非常感激...

c++ algorithm sorting mergesort

回答 1 投票 -2

[我试图使合并排序从大到小，但一直在从小到大

[尝试从大到小获取它，我试图使用排序和搜索合并排序：import java.util。*;类MergeSorter {public static void sort（int [] a）{if（a.length <= 1）...

java mergesort helper jgrasp

回答 1 投票 0

合并功能未正确复制到向量中

[merge（iterator，iterator，iterator2，iterator2，outIterator）应该包含5个迭代器，分割发送的向量，然后对2个单独的向量进行排序，然后将它们合并为一个排序的...

c++ vector merge iterator mergesort

回答 1 投票 0

在合并排序的上一个递归过程中，有没有办法将返回值用作同一函数的参数]

algorithm sorting recursion data-structures mergesort

回答 1 投票 0

mergesort 相关问题

最新问题