2回答
我听说这是问这个的好地方
受最近“问题”栈溢出的启发，我决定去实现给定排序的非平凡版本(内向、带有三分的快速排序、3个枢轴选择的中位数、小块插入排序等等)。在一些研究中，我还发现了双枢轴快速排序，它是当前Java标准库中快速
浏览 0提问于2014-08-14得票数 3
回答已采纳
1回答
我正在努力解决java中一个非常简单的问题。我已经在java中实现了快速排序，它可以在数组列表上工作，并且可以接受任何值。问题是它只适用于小于8000大小的数组。有人能告诉我我的程序出了什么问题吗？我如何改进我的快速排序实现，以便它将工作的更大的数组列表，如100000？import java.util.ArrayList;
public class QuickS
浏览 4提问于2017-03-17得票数 0
回答已采纳
5回答
这是我实现的快速排序(算法摘自科门书)。这是一个现成的实现。请让我们知道这个或任何想法的问题，以使它更好。它在logN上执行。import java.util.ArrayList;
* @param args public
浏览 0提问于2011-08-05得票数 26
回答已采纳
4回答
在Java原语类型中，使用快速排序。另一方面，对象的使用合并排序。对于同样使用合并排序的也是如此。集合排序在下面使用数组排序实现。因此，简单地说，我可以说原语是使用快速排序排序的，而对象是使用合并排序排序的。
就位
浏览 8提问于2015-03-02得票数 5
回答已采纳
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排
浏览 3提问于2017-03-22得票数 1
3回答
TLDR受最近“问题”的启发，我决定去实现给定排序的非平凡版本(、带有的、3个枢轴选择的中位数、小块插入排序等等)。然而，似乎
浏览 16提问于2014-08-14得票数 2
回答已采纳
10回答
在java中实现快速排序时遇到一些问题。当我运行这个程序时，我得到了一个堆栈溢出错误，我不是很确定为什么。如果有人能指出这个错误，那就太好了。
si是起始索引。ei是结束索引。
浏览 0提问于2013-02-16得票数 6
回答已采纳
1回答
我写了这个快速排序的实现，作为我自己的一点实践和回顾。我没有把我的算法建立在我自己对快速排序的理解之上，并且在纸上通过了几个例子，所以请让我知道我可以做的任何改进或优化！import java.util.ArrayList;import java.util.concurrent.ThreadLocalRandom
浏览 0提问于2016-03-26得票数 5
回答已采纳
对于只有一个核心的系统，我们可以使用快速排序。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么？
浏览 65提问于2010-11-29得票数 23
回答已采纳
我一直认为快速排序的最坏情况时间复杂度是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
回答已采纳
我一直在研究，但到目前为止，我还没有找到我的问题的答案，即该方法使用了哪种排序算法文档说这是一个稳定的排序，但不是实际使用的算法它是一种合并排序吗？
浏览 1提问于2013-01-04得票数 8
回答已采纳
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行排序。必须实现<
浏览 2提问于2020-10-13得票数 0
回答已采纳
2回答
java.util.Arrays对基本类型使用快速排序(实际上是最近版本的双枢轴快速排序)，例如int和mergesort，用于实现可比较或使用比较器的对象。为什么会有区别？
浏览 3提问于2015-11-09得票数 2
回答已采纳
java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */)被实现为“调优快速排序”，而不是基排序。我刚才做了一个速度比较，和n>10000一样，基排序总是更快。为什么？
浏览 0提问于2012-02-28得票数 12
回答已采纳
1回答
实现一种快速排序
、、、、
我在java中有一个standart快速排序实现代码，但是我需要在youtube视频中实现一个快速排序算法： quickSort(arr, low, pi - 1); }我实现
浏览 6提问于2022-11-15得票数 0
下面是Scala中的一个文本快速排序实现。在比较quickSortRecursive和java.util.Arrays.sort()的执行时间时，我发现java.util.Arrays.sort在大型数组上要快一个数量级。
浏览 1提问于2014-05-06得票数 1
3回答
我想使用这个函数对int数组进行排序，但是我不知道如何进行排序，这样我就可以确定它使用的是合并排序，而不是任何其他排序。以下是Java文档：sort(Object[] a, int fromIndex, int toIndex)
如何确保编写代码，使其使用合并排序而不是<
浏览 0提问于2019-04-21得票数 1
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
