mergesort 相关问题

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

Batcher 的奇偶合并排序

嗨，我有一个关于 Batcher 奇偶合并排序的问题。我有以下代码：公共类批处理器{ 公共静态无效batchsort（int a []，int l，int r）{ int n = r-l+1；对于（int...

algorithm sorting mergesort

回答 4 投票 0

是否可以使用快速排序来计算计数反转的次数？

我已经使用归并排序解决了问题，现在我在想是否可以使用快速排序来计算数字？我也编写了快速排序的代码，但我不知道如何计算。这里是...

python algorithm quicksort mergesort

回答 3 投票 0

简单合并排序代码的行为很奇怪，50% 的时间都在处理相同的输入

我为合并排序编写了以下简单代码：它的行为很奇怪，因为数组： {38, 27, 43, 3, 9, 82, 10} 排序为： {3 9 10 27 38 43 82 } 有时为： {-1707474943 3 9 10 ...

arrays algorithm sorting mergesort

回答 1 投票 0

使用c++的归并排序算法[已关闭]

void merge(int *arr, int lo, int mid, int hi) { int* temp = new int[hi - lo + 1]; int i = lo; int j = 中 + 1; 整数 k = 0; 同时（我<= mid && j <= hi) { ...

c++ mergesort

回答 1 投票 0

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

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

c++ algorithm data-structures merge mergesort

回答 1 投票 0

基本归并排序练习

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

c++ sorting mergesort

回答 1 投票 0

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

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

linux sorting merge big-o mergesort

回答 1 投票 0

合并排序的实现问题

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

c algorithm sorting mergesort

回答 2 投票 0

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

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

c algorithm sorting quicksort mergesort

回答 1 投票 0

CLRS第4版mergeSort终止条件（问题2.3-2）

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

mergesort

回答 1 投票 0

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

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

c algorithm mergesort

回答 6 投票 0

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

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

c++ sorting recursion linked-list mergesort

回答 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, ...

arrays c mergesort

回答 1 投票 0

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

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

c++ algorithm sorting mergesort

回答 1 投票 0

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

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

java sorting mergesort bubble-sort insertion-sort

回答 1 投票 0

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

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

rust mergesort borrow-checker

回答 1 投票 0

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

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

java algorithm sorting mergesort

回答 1 投票 0

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

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

python algorithm sorting mergesort

回答 2 投票 0

排序算法选择[关闭]

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

sorting quicksort mergesort bubble-sort insertion-sort

回答 1 投票 0

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

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

python algorithm sorting matplotlib mergesort

回答 1 投票 0

mergesort 相关问题

最新问题