4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
2回答
自下而上的合并排序处理大小为1的每个元素的列表，并反复地将子列表来回合并，直到它们按照排序顺序排列。这使得使用自下而上的合并排序来排序链接列表非常有吸引力，因为它们已经“分离”了。我试图用C语言实现自下而上的合并排序，并意识到实现自下而上的合并排序有多种方法；特别是，我使用了这种方法：
浏览 2提问于2015-11-13得票数 1
1回答
我将使用互斥量和监视器在C中实现合并排序，但我找不到一个好的源代码。如何用C实现互斥锁和监视器？
我使用的是Linux(Ubuntu)。
浏览 0提问于2013-04-29得票数 0
我有一个NSMutableDictionary，我想把它打印成键:按排序顺序排列的值(其中键是这样的，首先打印值较低的键)。是否有人知道底层实现是使用快速的类似于排序的方法来实现O(N*logN)，还是将每个对象与其他每个对象进行比较，从而导致O(N^2)的复杂性？
浏览 3提问于2016-07-10得票数 0
回答已采纳
最近，我与亚马逊的一位工作人员交谈，他问我:如何使用编程语言对to级的数据进行排序？我是一个喜欢C++的人，当然，我们讨论了合并排序，其中一种可能的技术是将数据分割成较小的大小，然后对每个数据进行排序，最后合并它们。但在现实中，像亚马逊或eBay这样的公司会对of级的数据进行排序吗？我知道，他们存储了大量的信息，但他们会对这些信息进行分类吗？简而言之，我的问题是:为什么他们不首先对它们进行排序，而是对the级的数据进行排序</
浏览 1提问于2010-08-07得票数 16
回答已采纳
1回答
合并排序的最坏情况复杂性为O(logN)和Quick有O(N^2)，因此理论上合并排序应该比快速排序更好。但我听说，由于一些复制开销，大多数情况下，快速排序优于合并排序。。然后我决定实现和测试，下面是我用C语言编写的完整源代码，#include <stdio.h>#define MOD;
浏览 2提问于2018-10-02得票数 3
回答已采纳
2回答
我在Bentley & McIlroy (1993年)中读到，当数组变得足够小时，他们建议的快速排序实现使用插入排序。
我很想知道现代内核是否使用同样的策略。有人知道Linux内核是否以这种方式从快速排序切换到插入排序吗？
浏览 4提问于2013-10-01得票数 2
回答已采纳
我想写一个多线程合并排序使用线程池，因此下载了boost库。我是c++的新手，很难理解如何运行源代码中给出的示例程序。这是我下载的源码.. ...它在下载section...Any帮助是赞赏的。
浏览 1提问于2010-12-08得票数 1
2回答
让我们想象一下情况：在决定(或不)合并软件之前，我想先知道你要做的三件事。我的第一个想法(未排序)：满足其他团队，比较需求，比较源代码度量，比较正在进行的工作(bug和特性)，比较开发方法.更新:添加上下文。在我们(最近合并的)公司中，我们有两个非客户软件(所以仅限于内部工具)，它们在做同样的工作。一个是用C和C++编写的(丑陋的度量！)，另一个是用C<
浏览 4提问于2011-01-10得票数 0
回答已采纳
任务是在C++中将已排序序列的合并写入单个已排序序列。我想找出抄袭的来源。(只是为了明确:在组内比较解决方案很容易，这不是这里的任务。)我的白日梦是，我将源代码粘贴到某个textarea中，按下“搜索”按钮，它就会在互联网上显示类似的源代码。有这样的网站吗？
浏览 3提问于2012-10-11得票数 3
3回答
无需外部存储即可就地合并
、、、
我想将两个具有排序值的数组合并为一个数组。由于两个源数组都存储为大型数组的后续部分，我想知道，您是否知道将它们合并到大型存储中的方法。意思是原地合并。
我找到的所有方法都需要一些外部存储。我使用的是C#。也欢迎其他语言。提前感谢！
浏览 3提问于2012-02-20得票数 3
回答已采纳
2回答
我有一个结构，并希望使用合并排序对该结构的数组进行排序。我需要将排序参数传递给merge函数并访问struct成员。这可以用C语言实现吗？现在，我想调用合并排序并将arr[1].column_sort arr[1].color
浏览 1提问于2017-09-26得票数 2
这个问题被问了几次，但找不到任何具体的问题，主题是我试图执行一个合并排序，使用两个线程对每个子列表进行排序，每个线程使用一半，然后再用第三个线程合并这两个列表，list1 11 22 1
浏览 4提问于2021-03-25得票数 0
回答已采纳
在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。为什么我们不为大型数组列表获取StackOverflowError呢？
浏览 1提问于2015-07-08得票数 1
我在查看grepcode上的方法的源代码。它们似乎对大小小于7的小数组使用插入排序，在大型数组上使用合并排序。我只是想知道这是否有很大的不同，因为它们只对大小小于7的数组使用插入排序。我在科门读过这样的文章：
虽然合并排序在O(n*logn)最坏情况下运行，插入排序在O(n*n)最坏情况下运行，但插入排序中的常数因素可以使许多机器上的小问题大小在实践中更快。因此，当子问题变得足够小时，在合并排序中
浏览 0提问于2012-05-04得票数 14
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
