我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进
浏览 0提问于2019-05-13得票数 0
回答已采纳
2回答
我听说这是问这个的好地方
有没有人用昂贵的交换元素测试过双枢轴快速排序性能？在这种情况下，与标准的快速排序相比，它的表现似乎要差得多。在一些研究中，我还发现了双枢轴快速排序，它是当前Java标准库中快速排序的实现它是当前Java标准库中快速排序的实现。一般来说，它声称它总是至少和标准的快速
浏览 0提问于2014-08-14得票数 3
回答已采纳
4回答
在Java原语类型中，使用快速排序。另一方面，对象的使用合并排序。对于同样使用合并排序的也是如此。集合排序在下面使用数组排序实现。因此，简单地说，我可以说原语是使用快速排序排序的，而对象是使用合并排序排序的。
就位
浏览 8提问于2015-03-02得票数 5
回答已采纳
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
对于只有一个核心的系统，我们可以使用快速排序。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么？
浏览 65提问于2010-11-29得票数 23
回答已采纳
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来<e
浏览 3提问于2017-03-22得票数 1
4回答
我不太理解SQL命令如何对大型结果集进行排序。它是在内存中动态完成的吗(即当查询执行时)？在SQL中使用ORDER BY进行排序是否会比在Java等语言中使用包含结果的对象链表进行排序更快(假设使用快速内置排序，可能使用快速排序)？
浏览 15提问于2011-02-24得票数 21
回答已采纳
1回答
我正在Java中实现quicksort，具有以下要求：
使用递归(在快速排序实现中)到大小为k或更小的分区的停止情况。对于这些分区，使用插入排序来完成。这是我所拥有的那种正常的快速型。我怎样才能修改它以满足要求？
浏览 2提问于2015-12-08得票数 1
2回答
快速排序Java
、、
嗨，我正在努力让我的快速排序程序工作，但我不知道我哪里出了问题，我花了几个小时试图找出为什么它不工作，但没有运气，当我运行我的代码什么都没有发生。我有另外四种排序算法以类似的方式工作，这也是最让我困惑的地方。下面是我的快速排序程序代码
}
el
浏览 4提问于2013-11-17得票数 1
回答已采纳
我一直在研究，但到目前为止，我还没有找到我的问题的答案，即该方法使用了哪种排序算法文档说这是一个稳定的排序，但不是实际使用的算法它是一种合并排序吗？
浏览 1提问于2013-01-04得票数 8
回答已采纳
3回答
我应该用java做一个快速排序算法来对数组{50，20，65，30，75，25，90}进行排序。我如何修复它才能成功打印排序后的列表？
浏览 0提问于2012-02-02得票数 0
3回答
TLDR受最近“问题”的启发，我决定去实现给定排序的非平凡版本(、带有的、3个枢轴选择的中位数、小块插入排序等等)。然而，似乎没有任何STL实现
浏览 16提问于2014-08-14得票数 2
回答已采纳
2回答
Java中的快速排序
、、、
我已经使用Hoare的分区实现了快速排序。支点是数组中的最后一个元素。有人能检查一下并告诉我它是否正确实现了吗。它在所有情况下都是正确的。
浏览 0提问于2016-07-21得票数 5
回答已采纳
1回答
我已经用Java语言编写了计数排序和快速排序的代码来对整数进行排序。这两个代码对于较小的输入都可以很好地工作，但是当我给出数组大小为100,000的数组时，快速排序停止工作，而计数排序正确地进行了排序。所以，当未排序数组的大小非常大时，我可以说使用计数排序比快速排序更好吗？我提前使用了Eclipse IDE Oxygen.3a版本(4.7.3a).Thanks。
浏览 4提问于2018-04-22得票数 1
1回答
我对Java很陌生，我正试图找出在Java中是否有一种相对快速的排序算法。我已经对我的算法(快速排序、气泡和外壳)进行了编码，并希望使用applet对它们进行动画化，但我很难想出一种方法来直观地演示正在发生的事情。
有什么库或类可以用来做这件事吗？
浏览 0提问于2014-07-22得票数 1
为什么我们总是使用快速排序？或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667
合并排序时间: 138317794813 -> 2.3052965802
浏览 2提问于2014-01-28得票数 5
我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快但是在Java14和更高版本中，[Arrays.sort(int[])]()的文档说:该算法在所有数据集上提供O(n (N))性能。那么，对于现在改进的快速</em
浏览 6提问于2022-03-16得票数 2
回答已采纳
我正在寻找java中的一个经常排序的列表，它也可以用来非常快速地检索对象。PriorityQueue适用于“不断排序”的需求，HashMap适用于按键快速检索，但我需要在同一个列表中同时使用这两种方法。我曾经写过自己的代码，但它并没有实现集合接口(所以不能用来替代java.util.List等)，如果可能的话，我宁愿坚持使用标准的java类。
有这样的清单吗？我使用优先级队列按排序顺序遍历列表的第一部分，使用hash
浏览 1提问于2011-09-07得票数 4
1回答
我需要对一个抽象游戏的移动列表进行排序。移动列表是一个int类型的数组。每次移动都需要数组中的9个元素，其中一个是我想要排序的分数值。我看到Java有一个java.util.Arrays.sort(int[])方法，但是我看不出这有什么用，因为它是移动列表多元素结构。
我不想写冒泡排序，因为排序速度很关键。java有没有能满足我需要的快速排序功能？例如，使用一个元素作为排序值来对int数组中
浏览 0提问于2017-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
