回答情况：
提问时间：
问题标签：
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2修改于2020-04-01得票数 104
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3修改于2017-05-20得票数 0
Java6的Arrays.sort方法对基元数组使用快速排序，对对象数组使用合并排序。我相信在大多数情况下，快速排序比合并排序更快，而且占用的内存更少。我的实验支持这一点，尽管这两个算法都是O(n log(n))。那么为什么不同的类型使用不同的算法呢？
浏览 7修改于2018-07-03得票数 140
回答已采纳
3回答
我对编程相当陌生，并希望使用3的中间分区和3的截止值对快速排序算法进行一些可视化表示。对于三条规则的中间点，枢轴是最左边、中间和最右边元素的中间点.那么，2，6和8的中位数是6，现在是多少？
浏览 7修改于2015-04-24得票数 0
回答已采纳
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。理想情况下，我想找到：
是一大群排序测试，它们为我提供了算法的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--甚至更好，它为排序算法开发人员提供了足够的环境。下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、
浏览 1修改于2012-01-21得票数 3
1回答
我试图跟踪这个快速排序算法：
一旦对算法的左侧进行排序，我就可以了，但之后我不理解递归类。在左侧完成start = 0和end = 0之后，将运行以下行：当我从快速排序函数打印开始值和结束值时：Start = 3 and End = 2
Start = 4 and End = <em
浏览 2修改于2017-02-23得票数 1
我做了一个排序算法，但我想也许我只是重新发明了快速排序。这和快速排序是一样的吗？该算法的工作原理是交换值，以便将所有小于中值的值移动到数组的左侧。然后它在每一端递归地工作。I和j相互移动，如果需要，listi和listj将被交换。下面是递归之前第一次迭代的一些代码：
浏览 1修改于2015-10-28得票数 3
回答已采纳
我有一个问题，我的老师在他的关于快速选择算法的讲座中说，在我们把数组看作五个元素组之后，它不需要对每个组进行排序，他正确吗？因为当我们有一个像<3,5,7,6,1>这样的组而不进行排序时，我们如何才能找到中位数？谢谢
编辑:它不是关于快速选择，而是关于线性通用选择算法
浏览 2修改于2010-06-18得票数 0
(Python2.7.8 Windows)
我正在对不同的排序算法(快速排序算法、气泡排序算法和插入算法)进行比较，大多数情况下，快速排序算法与长列表相比要快得多，对于非常短的列表和排序过高的排序算法，引起问题的是快速排序和前面提到的“已排序”列表。我甚至可以对100000项进行排序<
浏览 0提问于2014-11-24得票数 10
回答已采纳
在数组中检测重复数的最佳算法是什么，在速度、内存和避免开销方面是最好的。像5,9,13,3,2,5,6,7,1这样的小数组请注意，5 i重复。在搜索和阅读了排序算法后，我意识到我将使用其中的一种算法，快速排序，插入排序或合并排序。提前谢谢。
浏览 2提问于2015-11-29得票数 1
2回答
要使用冒泡排序算法对包含6个元素{11,5,7,3,2,1}的列表进行排序，您可以手动查找具有14个交换的元素。我知道下面的公式给出了比较6(6-1)/2 = 15。另外，快速排序和插入排序是否有类似的公式？
提前感谢！
浏览 0提问于2013-11-18得票数 1
回答已采纳
正如标题所暗示的，我需要一个比快速排序更快的算法。所讨论的快速排序是经过优化的，并在一个简单的并行系统中使用，因此单个线程完全执行每个快速排序，但多个线程同时执行快速排序。我需要做一个比这个过程更快的算法。通过让额外的线程执行透视图的每一条边的排序来并行每个快速排序会不会更快，或者这个过程会不会有太多的开销并最终导致速度变慢？对算法有什么建议吗？
浏览 0提问于2013-10-17得票数 0
3回答
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
这个数组首先是未排序的。从这个开始：要这样做：一种简单的解决方案是对数组进行排序(使用快速排序)，然后只使用存储在排序数组的前半部分中的值。然而，由于快速排序和最有效的排序算法将对整个数组进行排序，而我只需要前50%，这似乎是对资源的浪费。请注意，性能是此项目中的一个问题。知道完整排序</em
浏览 0提问于2012-08-10得票数 4
回答已采纳
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0修改于2020-04-06得票数 0
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2修改于2012-04-16得票数 0
我正在实现Cormen算法书(CLRS)中的快速排序算法。());
对于j=p到它可以工作，但不进行排序。例如，如果我输入洗牌: 13，0，-6<
浏览 1提问于2013-08-10得票数 1
回答已采纳
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
我目前正在研究排序算法。我研究过快速排序算法依赖于数据的初始组织。如果对数组进行排序，则快速排序将变得更慢。是否还有其他类型的数据依赖于最初的数据组织？
浏览 5提问于2014-04-03得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号