mergesort 相关问题

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

所以我一直在为一个算法项目研究MergeSort，但是在获取代码对数组进行排序时遇到了各种各样的问题。每当我生成一个字符串并将其放入...

java mergesort array-algorithms

回答 3 投票 2

这是我试图遵循的算法，来自CLSR书：这是我在Python中的代码：#merge sort def merge_sort（A，p，q，r）：n_prime = q - p + 1 n_second = r - q L = [x代表x ...

python mergesort

回答 3 投票 0

非递归合并排序

有人可以用英语解释非递归合并排序的工作原理吗？谢谢

algorithm mergesort

回答 7 投票 26

CRLS在C代码中合并排序边界代码

void merge（int A []，int p，int q，int r）{int * tmpL，* tmpR; int boundary; int n1，n2; int i，j，k; n1 = q - p + 1; n2 = r - q; tmpL =（int *）malloc（sizeof（int）*（n1 + 1）...

c sorting mergesort

回答 2 投票 1

Java数组似乎在不直接修改的情况下更改值

所以我试图在java（特别是处理）中创建一个mergesort程序，逐帧逐步完成整个过程。通过循环for循环它在1帧中排序它似乎工作...

java arrays sorting processing mergesort

回答 1 投票 0

如何合并和打印两个排序的整数数组

我正在尝试创建一个方法，该方法接收两个已排序的int数组并返回一个新数组，该数组在不使用sort函数的情况下合并和调度这两个列表。我在循环中遇到麻烦，我...

java arrays sorting merge mergesort

回答 1 投票 1

为什么它能分为82到10？

如果我有阵列[9,82,10]。通过使用合并排序，我应该将左索引与右索引进行比较，如果l <r，我将其拆分为两个数组，对吧？但在视频中，它表明它有......

algorithm merge mergesort

回答 2 投票 0

如何动态分配全局int *？

我正在尝试用C ++做一个Merge Sort代码，并且为了避免大量内存使用，我想将辅助向量声明为全局变量。您可能知道，使用全局变量策略...

c++ global-variables mergesort multiple-definition-error

回答 2 投票 0

当我使用merge-sort时，为什么要在我的void **数组中添加一个额外的元素？

当我使用mergeSort对我的void **数组进行排序时（此数组包含指向整数的void *指针），一个额外的1（一个新元素）似乎被添加到数组中。我几乎可以肯定这个问题是......

c mergesort void-pointers

回答 3 投票 1

如何使用相邻元素的最小交换对数组进行排序

我有一个算法来解决问题，教授必须根据他们的班级分数对学生进行分类，如1分为好，0分为差分。在最小数量的互换，只有相邻的学生可以...

algorithm sorting mergesort

回答 2 投票 1

完成MergeSort方法后，它只返回1个数字

完成MergeSort方法后，它只返回几个数字。在最后一次递归中，右侧数组没有数字。有一些“调试”sout'，不要注意。试图用...做点什么

java mergesort

回答 1 投票 0

更改合并排序后的运行时复杂度是多少

我一直试图找出这个问题的答案而没有成功也许你可以引导我一点：我们改变合并排序，这样当你已经对数组进行排序时它停止了......

java time-complexity mergesort

回答 2 投票 2

Mergesort实施很慢

我正在做一个关于C ++中不同排序算法的报告。令我感到困惑的是，我的mergesort似乎比两种语言中的heapsort慢。我看到的是heapsort是......

algorithm sorting mergesort

回答 1 投票 2

Quicksort与就地合并排序

我正在研究Quicksort是否比Merge Sort更好，大多数消息来源都认为Quicksort更好，因为它是就地的，而Merge Sort则不是。但是，存在......

sorting language-agnostic quicksort mergesort in-place

回答 1 投票 0

HeapSort vs MergeSort空间复杂度

当我阅读CLRS书中的以下内容时，我正在刷新算法：像插入排序一样，但与合并排序不同，堆排序就地排序：只有恒定数量的数组元素......

sorting mergesort heapsort space-complexity

回答 2 投票 2

使用Arrays库合并排序int数组

我想使用函数public static void sort（Object [] a）对int数组进行排序但是我不知道怎么做才能确保它确实使用了合并排序而不是其他任何...

java mergesort

回答 3 投票 1

如果我们对包含所有元素的数组应用合并排序，那么时间复杂度是多少？

给定数组是1,1,1,1,1,1,1,1,1,1如果我们在这个数组上应用合并排序，那么大写符号的时间复杂度是多少？

mergesort

回答 1 投票 1

有人可以帮助理解合并排序算法吗？

我的问题是：在mergeSort方法中，我们通过使用递归将数组扩展到越来越小的数组，但是我无法理解它们的存储位置以及我们如何输入所有这些......

mergesort

回答 1 投票 0

什么是合并排序的更好方法？递归函数还是非递归函数？

我正在搜索合并排序，我发现了两种功能。第一个是使用这样的递归。＃包括 void merge（array，low，mid，high）{int temp [MAX]; int i = ...

c sorting mergesort

回答 3 投票 1

在JavaScript中构建mergesort时的无限循环

我正在尝试构建一个Monkey-patched版本的mergeSort，但我每次都遇到错误。我已经运行了几次调试器，看起来一切都正常排序......

javascript mergesort

回答 1 投票 2

mergesort 相关问题

最新问题