回答情况：
提问时间：
问题标签：
在进行分类时，有些人建议在Java中使用stream().sorted或list.sort()方法来降低时间复杂度。然而，我认为这些方法也使用了一些时间复杂度相似的排序算法。List result = list.stream().sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())).collect(Collectors.toList());
那么，这是否意味着这些算法使用最有效的<e
浏览 22提问于2022-02-06得票数 1
为什么我们总是使用快速排序？或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667堆<em
浏览 2提问于2014-01-28得票数 5
我曾想过，如果某个排序算法有O(log )，而我们天真地做了一个indexof排序，如下所示： return indexOf(a) < indexOf(b);然后，我们每次排序操作可能需要O(2n)，使我们的总算法时间为O( n )。然后，我们可以创建一个简单的位置值索引，而不是每次都重新排序。假设这也有O(log )的最坏时间，那么对于我们的排序算法，我们
浏览 3修改于2015-03-21得票数 0
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1修改于2011-07-25得票数 8
回答已采纳
在Java排序中，根据对随机数数组进行排序似乎是最好的排序算法，但我仍然看到堆排序不稳定，为什么呢？在对数组或随机数排序时，哪种排序算法应该被认为是最佳算法？
浏览 5修改于2017-07-26得票数 1
回答已采纳
3回答
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法并不重要。但是我们关注的是稳定性，所以我们为什么对
浏览 3修改于2015-04-22得票数 2
回答已采纳
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行排序。必须实现递归的My
浏览 2修改于2020-10-13得票数 0
回答已采纳
只是想知道为什么Java和.NET Framework默认使用不同的排序算法。In Array.Sort()默认使用算法，如所说：
Lis
浏览 5修改于2011-09-15得票数 9
回答已采纳
为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？
接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该算法提供了有保证的n log(n)性能。该实现将指定的列表转储到一个数组中，对该数组进行排序，并遍历该列表，从该数组中的相应位置重新设置每个元素。这避免了尝试对链表进行原地排序所导致的n2 log(n)性能。
浏览 2提问于2010-08-01得票数 3
回答已采纳
我想使用Mergesort算法在Java中对LinkedList进行排序。除了我的研究之外，我试图自己实现一个，但我没有能力这样做。我能够创建‘划分’部分，但我无法编程‘征服’(
浏览 2提问于2019-05-18得票数 1
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
1回答
我正在寻找一种算法，它可以进行随机排序，但需要满足一些条件。例如：
条件：{(4 before 8), (6 before 1), (3 before 2)}
所以在列表4的随机排序中，必须在8之前，等等.我需要这个在Java (与ArrayList)，但我找不到一个算法来做它！如果有人知道做这件事的算法，请写出算法的名称，或者，如果你有一个解决它的线索，一个小小的解释将是很好的。
浏览 2修改于2014-06-13得票数 1
回答已采纳
我一直在学习算法，我只是偶然发现了这类问题。虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较的排序算法。
虽然实现这样的算法需要列表在
浏览 0修改于2022-11-08得票数 1
回答已采纳
1回答
排序算法是一个修改的合并(如果低子列表中的最高元素小于高子列表中的最低元素，则省略合并)。
我知道合并是如何工作的，但我还是不太明白。谢谢。
浏览 5修改于2010-11-22得票数 3
回答已采纳
1回答
一种运行时间为O(n)的就地算法，用于重新排列未排序的数组A0。。。对于给定的k (1<=k<=n)，A0 =n，n−1充满不同的整数。。。K−1按升序包含k个最小整数。是否有符合这些规范的现有算法，或者可以修改以满足这些规范的算法？
浏览 0修改于2018-08-03得票数 0
3回答
我对编程相当陌生，并希望使用3的中间分区和3的截止值对快速排序算法进行一些可视化表示。对于三条规则的中间点，枢轴是最左边、中间和最右边元素的中间点.那么，2，6和8的中位数是6，现在是多少？
浏览 7修改于2015-04-24得票数 0
回答已采纳
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。理想情况下，我想找到：
是一大群排序测试，它们为我提供了算法的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--甚至更好，它为排序算法开发人员提供了足够的环境。下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、快速<e
浏览 1修改于2012-01-21得票数 3
我使用的是elasticsearch引擎，我不想使用弹性评分算法(TF/IDF)对我的文档进行评分和排序，所以我使用java原生脚本来实现我自己的评分算法。我使用带有Fuzzy2的multi_match查询，并且我需要与我的java原生脚本中的查询匹配的术语。我如何访问它们？
浏览 0修改于2016-10-18得票数 0
我试图理解Java Collections Framework如何在默认情况下对其集合进行排序，但我感到困惑，因为我读到所有集合都是使用合并排序进行排序的。但是，当我查看Array类时，我看到了这一点:只要规范本身得到遵守，实现者就可以随意替换其他算法。(例如，bysort(Object[])使用的算法不必是合并排序，但它必须是稳定的。)»这意味着它还使用其他排序算法。那么，集合到底是如何排序的呢？
浏览 2提问于2013-03-19得票数 4
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号