mergesort 相关问题

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

归并排序技术的归并算法中最后2个while循环的用途

下面的代码是在我的数据结构和算法课程中教授的。我目前正在复习它以准备考试。讲师编写的代码运行良好。 #包括 #定义...

回答 1 投票 0

基本归并排序练习

要求:根据下面提供的代码,实现归并排序算法,重新排列一个有N个元素的数组。运行算法时,在每次合并两个子数组后打印数组 A。

回答 1 投票 0

Linux 排序实用程序中合并的使用

我有一个关于 Linux 中排序实用程序的问题。为什么它使用合并?有像 Radix 或 Counting 这样的排序算法,其复杂度为 O(n)(在任何情况下,最坏和更好的情况下),然后合并...

回答 1 投票 0

合并排序的实现问题

我在《算法简介》第三版中使用了相同的算法,但效果不是很好,它只对数组中的前 4 个数字进行排序。 代码: #包括 void sortArr...

回答 2 投票 0

该算法有效,但在 20 M 记录之间,它在 6.5 M 处停止,然后给我分段错误。这个归并排序算法正确吗?

我需要实现一个为通用数据提供归并排序和快速排序算法的库,实现以下函数原型: void merge_sort(void *base, size_t nitems, 大小...

回答 1 投票 0

CLRS第4版mergeSort终止条件(问题2.3-2)

问题(根据ERATA更正): mergeSort 过程的第 1 行中的测试读取 if p >= r,而不是 if p == r。 如果使用 p > r 调用 mergeSort,则子数组 A[p:r] 为空......

回答 1 投票 0

如何实现归并排序(来自 Cormen 和 Co 的《算法简介》)

我正在从 Cormen 和 Co. 学习算法,并且我在从他们的伪代码实现合并排序时遇到问题。我通过以下方式编译它: $ gcc -Wall -g merge_sort.c 我有一个问题,因为

回答 6 投票 0

合并排序链表时出现无限递归错误

我正在链表上应用合并排序。 这是问题:https://leetcode.com/problems/sort-list/ void mergesort(ListNode* head,ListNode* low, ListNode* high){ ListNode*慢=低;

回答 1 投票 0

C,尝试制定合并排序算法,但我不断出现分段错误,不知道我做错了什么以及如何修复它

void mergeSort(int array[], int length); void merge(int leftarray[], int rightarray[], int array[], int length); int main(int argc, 字符串 argv[]) { int 未排序[] = {9, 3, 6, 1, 4, 5, 2, 8, ...

回答 1 投票 0

当向量大小不是 2^n 时,合并排序功能不起作用

我想在这个问题前说一下我是c++的初学者。 为了练习,我尝试使用我学到的基础知识创建一个合并排序函数。代码如下: #inc...

回答 1 投票 0

如何编辑我的代码以确保它打印出每个txt文件的有效排序算法?

我写了一个程序,试图找出最有效的排序算法,从一个非常小的未排序的txt文件开始到一个非常大的排序的txt文件。我不知道为什么是插入排序...

回答 1 投票 0

有没有一种方法可以优雅地解决“在可变引用后面移动”而不实现“复制”特征?

我正在尝试在 Rust 中实现合并排序的合并功能。问题是我试图对泛型类型 T 执行此操作,该类型仅受 std::cmp::PartialOrd 限制。 这是代码:...

回答 1 投票 0

用java实现的合并排序算法给出ArrayIndexOutOfBound异常

我重写了一百次,我不断收到 IndexOutOfBound 异常。 如果第一个 for 循环填充左侧数组,这可能是一个问题,但我不确定如何更改逻辑。 除了...

回答 1 投票 0

为什么归并排序性能是线性的?

我正在研究比较Python 中的排序算法。我已经实现了算法和测试函数,该函数在不同的输入大小上评估每个算法,直到一个非常大的最大值,在

回答 2 投票 0

排序算法选择[关闭]

我想知道,如果你的资源有限,那么冒泡排序、插入排序、合并排序、快速排序和选择排序中的哪一种排序算法最不适合用于对 1 亿个元素的列表进行排序

回答 1 投票 0

为什么归并排序性能是线性的 [Python]

我正在研究比较Python 中的排序算法。我已经实现了算法和测试函数,该函数在不同的输入大小上评估每个算法,直到一个非常大的最大值,在

回答 1 投票 0

C++ 合并排序分段错误?

我似乎在运行这个合并排序时遇到了一些麻烦。当我尝试使用 g++ 运行它时,终端显示“分段错误(核心已转储)”,我不知道是什么导致了这种情况

回答 2 投票 0

在 Java 中使用归并排序对 LL 进行排序

我正在尝试使用Java中的合并排序对链接列表进行排序。但是,我没有将排序的链接列表作为输出。这是代码:- /** * 单链表的定义。 *公开课

回答 1 投票 0

归并排序中如何多线程进行归并操作?

在我见过的合并排序的多线程版本中,多线程通常是在左右子数组的递归过程中完成的(即,每个线程都分配了自己的子数组......

回答 2 投票 0

合并排序算法的合并步骤

我有一个问题,希望有人能帮助我。我真的不明白合并排序算法的合并步骤的伪代码。我了解它的工作原理,但不了解代码。会很...

回答 1 投票 0

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