回答情况：
提问时间：
问题标签：
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3修改于2017-05-20得票数 0
2回答
myAns: O(n^2)
假设用于快速排序的分区算法将元素划分为1-α和α，其中αα≤1/2，α为常数。推导出递推关系并计算其复杂性。myAns: O(n
浏览 2修改于2017-01-21得票数 1
回答已采纳
const unsortedArray = [1, 10, 5, 8, 7, 6, 4, 3, 2, 9];
function
浏览 2提问于2022-03-10得票数 3
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2修改于2020-04-01得票数 104
回答已采纳
1回答
我现在正在修改排序算法。以下是一个问题：10000随机数据-> 0.016秒10000有序数据我做了什么，
我知道这个排序算法是非稳定的(如问题中所述)，我可以猜到它是一个快速排序。我知道快速<e
浏览 1提问于2015-06-12得票数 1
回答已采纳
3回答
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法并不重要。但是我们关注的是稳定性
浏览 3修改于2015-04-22得票数 2
回答已采纳
(Python2.7.8 Windows)
我正在对不同的排序算法(快速排序算法、气泡排序算法和插入算法)进行比较，大多数情况下，快速排序算法与长列表相比要快得多，对于非常短的列表和排序过高的排序算法，引起问题的是快速排序和前面提到的“已排序”列表。我甚至可以对100000项进行排序<
浏览 0提问于2014-11-24得票数 10
回答已采纳
正如标题所暗示的，我需要一个比快速排序更快的算法。所讨论的快速排序是经过优化的，并在一个简单的并行系统中使用，因此单个线程完全执行每个快速排序，但多个线程同时执行快速排序。我需要做一个比这个过程更快的算法。通过让额外的线程执行透视图的每一条边的排序来并行每个快速排序会不会更快，或者这个过程会不会有太多的开销并最终导致速度变慢？对算法有什么建议吗？
浏览 0提问于2013-10-17得票数 0
这个问题的要点不是讨论这个算法的优点，而不是任何其他排序算法--当然还有许多其他的问题。这个问题是关于名字的。为什么快速排序被称为“快速排序”？当然，大部分时间都是“快”的，但并不总是如此。退化为O(N^2)的可能性是众所周知的。对于快速排序有各种各样的修改可以缓解这个问题，但是那些将最坏的情况降到保证的O(n log )的修改通常不再被称为快速排序。(例如Introsort)。我
浏览 0提问于2013-06-28得票数 9
回答已采纳
5回答
因此，我有一个关于如何验证函数的大O的快速问题。例如:快速排序算法对包含5000000个元素的数组进行排序会产生0.008524秒的时间间隔，对1000000个元素运行相同的算法会产生0.017909个元素。如果我的快速排序是/不是n*log(N)的大O，我如何检查大O？
我想我理解的是:n增加了2，因此运行时间应该增加2*log(2)？f(n) = 0.008524 -> n lo
浏览 0修改于2011-06-02得票数 1
3回答
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
为什么我们总是使用快速排序？或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667
合并排序时间: 138317794813
浏览 2提问于2014-01-28得票数 5
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0修改于2020-04-06得票数 0
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2修改于2012-04-16得票数 0
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
我试图更好地理解约简，目前我正在研究两种算法，“中间值”和“快速排序”。 m = [n/5] B[i] = Select(A[5i-4..5i],3) else if k > r:
return Sele
浏览 0修改于2013-12-15得票数 1
回答已采纳
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元
浏览 3修改于2015-10-22得票数 2
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号