c语言简单归并排序_归并排序c语言_c语言二路归并排序 - 腾讯云开发者社区

、、

我正在尝试重写递归合并排序，如下所示 int half=size/2; MergeSort但是，当我在大小不同于$2^n$的序列中运行它时，它不能正确排序，因此在MergeSort_NonRecursive的某些点上，我的代码一定是错误的。

浏览 0提问于2013-04-01得票数 3

回答已采纳

0回答

如何用C语言实现这种外部归并排序算法？

、、

考虑到机器只有96字节的可用内存，我需要模拟一个外部排序算法。例如：被分成8个文件，在内部排序，范围从file0.bin到file7.bin，包含31个字节的垃圾桶和1个字节是用于始终对寄存器进行排序的关键字。示例:将file0与file1合并将在退出文件中输出C E I N R T。当然，合并函数应该泛化为一次读取每个排序关键字并合并到一个退出文件中，而不

浏览 23提问于2017-06-07得票数 0

1回答

C++归并排序工具

、、

我想用C++和向量实现合并排序(考虑到输入的整数数是未知的)。我试图通过维基百科基于自下而上的实现思想来实现：。我给出了下面的代码。它可以通过编译，但在输入数字时会死掉。我不知道这里出了什么问题。

浏览 2提问于2013-07-03得票数 0

回答已采纳

4回答

C++中的内建排序

、

如何在C++中使用向量或内置的排序函数和C语言中的大多数语言？我正在尝试为C程序排序数组。它能用带有排序实现的简单代码来解释吗？我对C++非常陌生。

浏览 3提问于2013-10-19得票数 0

回答已采纳

1回答

C++中的归并排序函数

、

我有下面这段代码，它代表一个合并排序函数void merge_sort(int arr[], int left, int right) { if

浏览 20提问于2020-06-02得票数 0

回答已采纳

1回答

C++中的归并排序算法

、、

我正在尝试编写一个C++程序，它使用合并算法对用户输入数组进行排序。+] = firstArray[i++]; outputArray[k++] = secondArray[j++]; { }当我尝试插入一个数

浏览 3提问于2016-11-24得票数 1

3回答

C++中的递归归并排序

、、、

我试图用c++编写一个合并排序，但是构建它会给我一个警告，告诉我它是递归的，并且运行它会导致堆栈溢出。我不知道我哪里做错了。

浏览 0提问于2014-01-04得票数 0

回答已采纳

9回答

在C++中实现归并排序

、、

我研究过合并排序的理论，但对如何在C++中实现它一无所知。我的问题是，合并排序在递归中创建数组。但是在实现时，我们如何在运行时创建数组呢？或者，这方面的一般方法是什么？谢谢。

浏览 11提问于2012-08-20得票数 16

回答已采纳

2回答

三向归并排序C程序

、、

我试着为一个学校项目“升级”我正常的合并排序。但是我的新代码似乎没有像它应该的那样协作。所以我有一个MergeSort3way函数，它将输入的数组拆分为3个subArrays，然后它调用自己，直到排序完成，但输出远不正确。c= i-n/3; } c=i-(2*n/3);} 之后，m

浏览 0提问于2017-10-01得票数 0

3回答

在C#中实现整数归并排序

、

最近得到了一个有效的冒泡排序算法，并决定尝试合并排序算法，我正在尝试从头开始编写它作为个人挑战，我觉得我的逻辑似乎在它的根本上是有缺陷的，但是，不知道还可以向哪里寻求建议，我欢迎任何输入。我觉得C#不喜欢我声明的子数组，它们似乎也是一个不合适的解决方案 { { int[] B; /

浏览 0提问于2017-06-08得票数 1

3回答

R list.files()中的自然排序顺序(人类排序顺序)

、

有没有一种简单的方法来按自然顺序(也称为人类顺序)对文件进行排序，即file9.csv排在file10.csv之前？list.files()似乎没有排序顺序的选项。有很多其他语言的实现(例如)，而只有C、Perl、Python等语言的解决方案。

浏览 0提问于2013-01-24得票数 6

回答已采纳

1回答

我在rubyrep复制库中发现了一个bug，它是由于Ruby的排序规则不能识别语言环境而导致的。它认为排序时'-‘在'a’之前，这是不正确的，至少对于en_US.UTF-8语言环境(和C语言环境)是不正确的。现在，数据库正在以正确的区域设置感知方式对这些字符串进行排序，但ruby并非如此。对于jruby新手来说，让语言环境感知字符串比较工作的最简单方法是什么，这样我就可以修补这段代码？如果有必要，我可以将我想要的

浏览 0提问于2012-11-15得票数 0

回答已采纳

3回答

shell排序算法比合并排序算法好吗？

、、、、

我和一群书呆子有一个关于算法的小演示，我被随机要求说服他们外壳排序比合并排序算法更好……我已经阅读了几乎弱的排序，但无论我读了多少关于合并排序和外壳排序的内容，我都发现合并排序比外壳排序更好。shell排序在合并排序上有什么优势吗？我的意思是在什么情况下shell排序比合并排序更好。我可能遗漏了一些东西，但我不知道是什么。任何提示都可以，如果可能的话，你能给我链接一些有用的东西吗？

浏览 1提问于2015-10-01得票数 3

1回答

为什么渐近复杂性类比不起作用？

、、

最近我遇到了一个问题，其中渐近复杂性被问到- T(n, n) whereT(c, y) = Θ(y) for c ≤ 2, andx + y x + y x + y T(x, y) = c(x + y) + c(x+y)/4 + c

浏览 15提问于2020-04-16得票数 0

3回答

如何在java中对动态结构进行排序

、、

我正在研究一个Java测试，我发现了一个练习，其中我有一个数字堆栈(即2-4-1-5-3，2是第一个插入的，3是你可以查看的)和一个循环的字符列表(即a->d-> c ->b->e->，是第一个节点)，所以如果堆栈的第一个数字是3，我必须在一个简单的列表中插入字符数字3，即c。

浏览 0提问于2012-03-28得票数 1

1回答

对固定大小为25的浮点数数组进行归并排序(C编程语言)

、、、、

我的代码如下： //Function performs a mergeSort on an array for indices first to last //if more than 1 element in subarray mid =(first + last) / 2; //mergeSort left half of subarray

浏览 0提问于2013-04-29得票数 1

回答已采纳

2回答