回答情况：
提问时间：
问题标签：
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1修改于2011-07-25得票数 8
回答已采纳
在Postgres中，可以执行这样的命令WHERE id in (8, 6, 7, 5, 10, 24)});
然后，我们每次排序操作可能需要O(2n)，使我们的总算法时间为O( n )。然后，我们可以创建一个简单的位置值索引，而不是每次都重新排序。假设这也有O(log )的最坏时间，那么对于我们的排序算法，我们得到O((log )(Log))或O((log )^2
浏览 3修改于2015-03-21得票数 0
我刚开始使用java，我必须对10^6的数组进行排序。sort method的时间复杂度是多少，这在java中是可用的。应该使用哪种排序算法？
浏览 1提问于2014-08-18得票数 2
回答已采纳
Java6的Arrays.sort方法对基元数组使用快速排序，对对象数组使用合并排序。我相信在大多数情况下，快速排序比合并排序更快，而且占用的内存更少。我的实验支持这一点，尽管这两个算法都是O(n log(n))。那么为什么不同的类型使用不同的算法呢？
浏览 7修改于2018-07-03得票数 140
回答已采纳
1回答
我正在寻找一种算法，它可以进行随机排序，但需要满足一些条件。例如：
条件：{(4 before 8), (6 before 1), (3 before 2)}
所以在列表4的随机排序中，必须在8之前，等等.我需要这个在Java (与ArrayList)，但我找不到一个算法来做它！如果有人知道做这件事的算法，请写出算法的名称，或者，如果你有一个解决它的线索，一个小小的解释将是很好的。
浏览 2修改于2014-06-13得票数 1
回答已采纳
3回答
我对编程相当陌生，并希望使用3的中间分区和3的截止值对快速排序算法进行一些可视化表示。对于三条规则的中间点，枢轴是最左边、中间和最右边元素的中间点.那么，2，6和8的中位数是6，现在是多少？
浏览 7修改于2015-04-24得票数 0
回答已采纳
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。理想情况下，我想找到：
是一大群排序测试，它们为我提供了算法的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--甚至更好，它为排序算法开发人员提供了足够的环境。下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、快速<e
浏览 1修改于2012-01-21得票数 3
在对整数数组5 7 4 9 8 5 6 3进行排序，并在将数组按升序和降序排序时显示每次选择排序更改时的内容时，需要执行哪些步骤来确定算法的Big-Oh表示法？在我想出一个Java程序对元素进行升序和降序排序之前，我需要对Big-Oh表示法进行评估
浏览 3提问于2018-10-19得票数 0
Collections#sort方法在Java中的时间复杂度是多少？使用哪种算法？ 对于10^6的ArrayList，Collection#sort是一种好的排序方法吗？
浏览 1修改于2020-12-21得票数 9
回答已采纳
在Java排序中，根据对随机数数组进行排序似乎是最好的排序算法，但我仍然看到堆排序不稳定，为什么呢？在对数组或随机数排序时，哪种排序算法应该被认为是最佳算法？
浏览 5修改于2017-07-26得票数 1
回答已采纳
1回答
我试图自学CLRS的算法入门，我刚刚完成了对插入排序算法的编程。算法是直接从书中提取的，但我对我的Java代码并不太有信心。排序部分不正确。如果有人能指出我的错误，那就太棒了！public static void main(String[] args){ System.out.println(Arrays.toString
浏览 2提问于2014-08-05得票数 2
回答已采纳
1回答
我有6组数据。我用excel制作了直方图。直方图显示数据的右偏度。现在，我有6个直方图，它们是向右倾斜的。数据是执行JAVA中使用的排序和解排序算法所需的时间。我需要确定哪一个偏斜是更强的情况下，这6个直方图。如何确定偏度较强的情况？右边更长的尾巴的直方图是否更偏斜？非常感谢。
浏览 2修改于2014-03-31得票数 0
回答已采纳
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行排序。必须实现递归的My
浏览 2修改于2020-10-13得票数 0
回答已采纳
只是想知道为什么Java和.NET Framework默认使用不同的排序算法。In Array.Sort()默认使用算法，如所说：
Lis
浏览 5修改于2011-09-15得票数 9
回答已采纳
2回答
我需要知道哪种排序算法是这样排序的：明天是考试，我很困惑。这应该是一个简单的算法，但不能是插入排序/选择排序，我甚至查看了堆排序(绝对)和合并排序-
浏览 6修改于2013-10-06得票数 3
回答已采纳
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2修改于2020-04-01得票数 104
回答已采纳
1回答
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序列出了6个条目，进行了14次比较，与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0提问于2018-12-05得票数 0
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3修改于2017-05-20得票数 0
我一直在研究合并排序算法，但我无法断定实际创建了多少数组作为该算法的一部分。某些文献指出，整个原始数组被复制到一个排序的新数组中。但这意味着只创建了2个数组。
据我所知，合并排序算法有两个主要步骤。我想，如果你给合并排序一个由100个插槽组成的数组，它实际上创建了新的数组，当它从100 > 50/50 > 25/25 > 12/13 > 6/5 > 3/3 > 1&#
浏览 0修改于2016-03-22得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号