我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数
浏览 0提问于2019-05-13得票数 0
回答已采纳
为什么我们总是使用快速排序？或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667
合并排序时间: 138317794813
浏览 2提问于2014-01-28得票数 5
对于只有一个核心的系统，我们可以使用快速排序。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么？
浏览 65提问于2010-11-29得票数 23
回答已采纳
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行<em
浏览 2提问于2020-10-13得票数 0
回答已采纳
3回答
Java排序函数
、、、
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法并不重要。但是我们关注的是稳定性
浏览 3提问于2015-04-22得票数 2
回答已采纳
Java6的Arrays.sort方法对基元数组使用快速排序，对对象数组使用合并排序。我相信在大多数情况下，快速排序比合并排序更快，而且占用的内存更少。我的实验支持这一点，尽管这两个算法都是O(n log(n))。那么为什么不同的类型使用不同的算法呢？
浏览 7提问于2010-09-14得票数 140
回答已采纳
1回答
我对Java很陌生，我正试图找出在Java中是否有一种相对快速的排序算法。我已经对我的算法(快速排序、气泡和外壳)进行了编码，并希望使用applet对它们进行动画化，但我很难想出一种方法来直观地演示正在发生的事情。
有什么库或类可以用来做这件事吗？
浏览 0提问于2014-07-22得票数 1
我一直在研究，但到目前为止，我还没有找到我的问题的答案，即该方法使用了哪种排序算法文档说这是一个稳定的排序，但不是实际使用的算法它是一种合并排序吗？
浏览 1提问于2013-01-04得票数 8
回答已采纳
1回答
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。理想情况下，我想找到：
是一大群排序测试，它们为我提供了算法的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--甚至更好，它为排序算法开发人员提供了足够的环境。下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、
浏览 1提问于2012-01-21得票数 3
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2提问于2013-03-01得票数 104
回答已采纳
我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快但是在Java14和更高版本中，[Arrays.sort(int[])]()的文档说:该算法在所有数据集上提供O(n (N))性能。那么，对于现在改进的<
浏览 6提问于2022-03-16得票数 2
回答已采纳
下面是Scala中的一个文本快速排序实现。在比较quickSortRecursive和java.util.Arrays.sort()的执行时间时，我发现java.util.Arrays.sort在大型数组上要快一个数量级。
浏览 1提问于2014-05-06得票数 1
2回答
我正在进行双枢轴快速排序，我找到了 (幻灯片中的第20页)经典的快速排序需要=2，n，n，n个比较！全部门办法：
经典Quicksort=0.3 n ln的交换
整数双
如果我们将交换和比较的成本与经典的快速排序
浏览 13提问于2014-02-16得票数 4
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
I在寻找实现算法的类。quicksort(Object arr[], Compare comp) { }现在我在想，在java中，对于最常见的算法是否有一些特定的类，如冒泡排序/堆排序/二叉树等等.你们知道吗？
浏览 7提问于2012-01-03得票数 0
3回答
快速可视化？
、、、、
我对编程相当陌生，并希望使用3的中间分区和3的截止值对快速排序算法进行一些可视化表示。对于三条规则的中间点，枢轴是最左边、中间和最右边元素的中间点.那么，2，6和8的中位数是6，现在是多少？
浏览 7提问于2015-04-24得票数 0
回答已采纳
我在C++中开发了插入排序和快速排序算法。现在，我打算创建至少四个变体的快速排序算法。它们将在选择枢轴的方式以及是否对小列表使用插入排序等方面有所不同。在Java或C#中，为了避免代码重复和名称冲突，我将在一个单独的类文件中实现快速排序算法的每个版本，并使用继承。我要创建以下类：
Quic
浏览 1提问于2019-02-27得票数 4
回答已采纳
4回答
在Java原语类型中，使用快速排序。另一方面，对象的使用合并排序。对于同样使用合并排序的也是如此。集合排序在下面使用数组排序实现。因此，简单地说，我可以说原语是使用快速排序排序的，而对象是使用合并排序排序的。
就位
浏览 8提问于2015-03-02得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
