我在互联网上搜索，以找出哪种排序算法最适合非常大的数据集。我发现许多人认为合并排序是最好的，因为它是公平的，而且它确保了时间复杂度是O(n log n)，快速排序是不安全的:快速排序的变体也可能是不安全的，因为真实的数据集可以是任何东西。如果交换这两个元素的时间开销可以忽略不计，那么为什么我们不能选择堆
浏览 2提问于2015-08-27得票数 18
回答已采纳
7回答
我想实现一个家庭作业的快速算法，但对这个任务使用并行处理。我听说快速排序的并行版本是最好的选择，但我不确定这一点……也许Heapsort是个好主意。你认为哪种算法对于并行环境是最好的，为什么？
浏览 0提问于2010-08-27得票数 6
回答已采纳
1回答
当我读到一本关于“算法分析”的书时，我偶然发现了count_sort算法。然而，我在其他地方读到过“快速排序/合并排序”是最好和最有效的排序算法。我觉得这很让人困惑，因为count_sort的复杂性是O(n+k)，这比Mergesort和Quicksort ( O( n ) )要好。这个排序算法有什么问题？什么是
浏览 0提问于2014-09-02得票数 0
除了显而易见的“当有很多元素时速度更快”之外。什么时候使用简单的排序算法(0(N^2))比使用高级排序算法(O(N log N))更合适？我读过很多关于插入排序的例子，当你有一个小的数组，几乎是排序的时候，因为你得到了最好的情况N。为什么使用快速排序不好，例如，当你有20个元素的时候。不仅仅是插入或快速
浏览 0提问于2018-02-20得票数 2
2回答
从维基百科上关于排序算法的文章中可以看出，平滑排序似乎是最好的排序算法。它在所有类别中都有最好的性能:最佳、平均和最差。在任何类别中，没有什么能比得上它。它也有恒定的内存需求。唯一的缺点是它不稳定。它在内存中击败了timsort，并且在最坏的性能和内存方面都击败了快速排序。
但我从来没听说过平滑排序。没有人提到
浏览 2提问于2012-12-22得票数 44
回答已采纳
在数组中检测重复数的最佳算法是什么，在速度、内存和避免开销方面是最好的。像5,9,13,3,2,5,6,7,1这样的小数组请注意，5 i重复。在搜索和阅读了排序算法后，我意识到我将使用其中的一种算法，快速排序，插入排序或合并排序。提前谢谢。
浏览 2提问于2015-11-29得票数 1
14回答
我正在寻找一个算法的概述，你不时需要。如果有问题，你要么重新发明轮子，要么花大量时间寻找一个常见的已知问题的算法，这个问题已经解决了一百次。最好的方法是一个有排序算法的网站，比如：
浏览 5提问于2009-01-20得票数 30
回答已采纳
背景插入排序
我的直觉告诉我，在生成元素时将每个元素放在正确的位置将是最快的。这是通过执行二进制搜索在数组中找到正确的点来插入新元素来实现的。然而，这是一种插入排序，众所周知，与其他排序算法相比，这种排序
浏览 2提问于2020-09-20得票数 3
1回答
如果我有一个大的数组，值的范围很大，那么快速排序和合并排序哪个更快？首先，我想说两者都需要相同的时间，因为它们都有最好的情况O(n*log(n) )，并且两种排序算法都不应该受到数组规范的负面影响。
但是，因为快速排序非常依赖于轴心，所以您可能会认为合并更好
浏览 0提问于2015-04-07得票数 0
6回答
哪些排序算法产生中间顺序，哪些是好的近似？我所说的“良好近似”，是指根据Kendall'sτ和Spearman's footrule等度量标准来确定一个有序列表与另一个有序列表的“距离”(在本例中是确切的排序)。我所想到的特别应用是人类正在进行主观的两两比较，并且可能无法完成所有的日志n比较，比如说堆排序或最好情况下的快速排序
浏览 6提问于2009-05-27得票数 12
2回答
深度快速排序复杂性
、、、、
所以我要考试，这次考试的很大一部分将是快速排序算法。大家都知道，最好的情况场景，也是这个算法的平均情况是：O(nlogn)。最坏的情况是O(n^2)。至于最坏的情况，我知道如何解释它:当选定的支点是数组中最小或最大的值时，我们就会有可能占用n时间的n快速排序调用(我指分区操作)。我说的对吗？
现在是最好
浏览 1提问于2017-06-17得票数 3
回答已采纳
4回答
在串行情况下，排序需要O(n log n)。如果我们有O(n)个处理器，我们希望线性加速。存在O(log )个并行算法，但它们具有非常高的常数。它们也不适用于没有接近O(n)处理器的商用硬件。对于p个处理器，合理的算法应该需要O(n/p )时间。
在串行情况下，快速排序的平均运行时间复杂度最好。并行快速排序算法很容易实现(参见和)。然而，它的</
浏览 0提问于2010-10-19得票数 140
回答已采纳
我已经读过很多次，插入排序具有严格的代码，因此其渐近复杂性中隐藏的常数因子较小。我昨天刚刚读到，快速排序有紧凑的代码，就像插入排序，所以它也有较小的隐藏常数因子。这是在O(n lg n)排序算法中被认为是最好的原因之一。
当有人说这个算法的代码很紧时，我不明白这意味着什么。这到底意味着什么?它如何提高算法的效率
浏览 0提问于2013-08-30得票数 3
回答已采纳
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2提问于2013-03-01得票数 104
回答已采纳
2回答
在我得到答案之前，我正冒着这个问题被关闭的危险，但我真的很想知道答案。就这么办了。
我理解时间复杂性和空间复杂性。我也了解一些基于伪代码的排序算法。
我也知道最好的情况和最坏的
浏览 1提问于2012-06-13得票数 7
回答已采纳
6回答
我正在做一个项目，在这个项目中，我需要把数据插入向量中，排序并搜索.
我需要最快的算法来排序和搜索..。我一直在搜索，并发现std：：排序基本上是快速排序，这是最快的排序之一，但我不知道哪种搜索算法是最好的？双元搜索？？你能帮我吗？tnx ..。
浏览 8提问于2014-05-08得票数 8
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的
浏览 6提问于2009-08-14得票数 4
回答已采纳
5回答
我正在寻找最快的算法来排序后，快速傅立叶变换的数字-只有在abs实数。值)=双精度有理数，对于包含2^19个元素的一维数组。我觉得巨型的最好...
浏览 1提问于2012-10-27得票数 1
1回答
我知道快速排序是最好的排序算法，这也是我的第一个想法。但如果我有以下情况： char name[35];}person;
如果我有一个带有N个元素的person类型的数组，并且我想按名字对30-40岁的人进行排序。在这里，快速排序仍然是最好的，因为我们不会对数组中所有的人进行
浏览 7提问于2022-01-16得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
