回答情况：
提问时间：
问题标签：
只是想知道为什么Java和.NET Framework默认使用不同的排序算法。In Array.Sort()默认使用算法，如所说：
In.NET Framework Array.Sort/List.Sort()使用作为默认排序算法</em
浏览 5修改于2011-09-15得票数 9
回答已采纳
DESC, id=7 DESC, id=5 DESC, id=10 DESC, id=24 DESC;});Postgres使用什么
浏览 3修改于2015-03-21得票数 0
我发现java.util.Arrays.sort(Object[])使用了两种排序算法(在JDK1.6中)。伪代码： insertionSort(array); mergeSort(array);
为什么这里需要两种排序？为了提高效率？
浏览 0修改于2010-08-25得票数 30
回答已采纳
1回答
我正在寻找一种算法，它可以进行随机排序，但需要满足一些条件。例如：
条件：{(4 before 8), (6 before 1), (3 before 2)}
所以在列表4的随机排序中，必须在8之前，等等.我需要这个在Java (与ArrayList)，但我找不到一个算法来做它！如果有人知道做这件事的算法，请写出算法的名称，或者，如果你有一个解决它的线索，一个小小的解释将是很好的。
浏览 2修改于2014-06-13得票数 1
回答已采纳
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。为什么是7？插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的比较次数-因此会增加compareTo()调用速度较慢的排序的开销。
浏览 0修改于2011-07-11得票数 22
回答已采纳
在对整数数组5 7 4 9 8 5 6 3进行排序，并在将数组按升序和降序排序时显示每次选择排序更改时的内容时，需要执行哪些步骤来确定算法的Big-Oh表示法？在我想出一个Java程序对元素进行升序和降序排序之前，我需要对Big-Oh表示法进行评估
浏览 3提问于2018-10-19得票数 0
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1修改于2011-07-25得票数 8
回答已采纳
在Java排序中，根据对随机数数组进行排序似乎是最好的排序算法，但我仍然看到堆排序不稳定，为什么呢？在对数组或随机数排序时，哪种排序算法应该被认为是最佳算法？
浏览 5修改于2017-07-26得票数 1
回答已采纳
不久前，我遇到了一个算法问题。让我们取一个数组A= {-10，-3，3，5，7}。算法将返回3，因为数字3位于A处。相反，如果我们采用数组B= {5、7、9、10}，则该算法将返回0或false或其他任何内容。我无法找到一个复杂的解决方案。(个体化地看每一个价值都不太好!)也许可以用一种类似于合并排序的方法来解决这个问题，把它们切成两半，并在这两部分上进行验证？
有
浏览 2提问于2016-05-30得票数 3
回答已采纳
TimSort是一种在Java7中默认使用的排序算法。
我找到了这个源码，但我不知道该调用哪个方法，因为它们都是私有的。有人能理解吗？谢谢。
浏览 0提问于2011-05-03得票数 1
回答已采纳
2回答
我需要知道哪种排序算法是这样排序的：明天是考试，我很困惑。这应该是一个简单的算法，但不能是插入排序/选择排序，我甚至查看了堆排序(绝对)和合并排序-
浏览 6修改于2013-10-06得票数 3
回答已采纳
我仍然是一名学生，我在Java中有一项任务，我必须对数组进行排序，将第一个元素与最后一个元素进行比较，直到数组从最高到最低排序。我已经做了一些算法，但是它似乎跳过了交换号2，然后转到了swap3。10，3，7，15，915，3，7，10，9- swap115，3，7，10，910，7，9，3
7</e
浏览 6修改于2017-07-01得票数 2
回答已采纳
在7项比较中有一种对5项进行排序的算法:如果对5项进行调用， std::sort()会使用该算法吗？这个算法能扩展到7个条目吗？在C/C++中对7个整数排序最快的算法是什么？
浏览 6修改于2017-05-23得票数 5
回答已采纳
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行排序。必须实现递归的My
浏览 2修改于2020-10-13得票数 0
回答已采纳
我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快但是在Java14和更高版本中，[Arrays.sort(int[])]()的文档说:该算法在所有数据集上提供O(n (N))性能。那么，对于现在改进的快速排序实现O(n
浏览 6提问于2022-03-16得票数 2
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3修改于2017-05-20得票数 0
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
这是用java写的。假设您的快速排序算法使用了一个支点规则，该规则选择“中间”中的元素。说明此算法如何在输入上使用快速排序树工作：第一个枢轴是5还是4？我想应该是5，因为(7-1)/2 =3和5是第三个元素，或者是第三个索引，哪个是元素4？
浏览 1提问于2014-10-16得票数 0
回答已采纳
我一直在学习算法，我只是偶然发现了这类问题。虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较的排序算法。
虽然实现这样的算法需要列表在
浏览 0修改于2022-11-08得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号