我知道Java的Arrays.sort方法使用MergeSort对对象数组(或对象集合)进行排序，因为它是稳定的，而Java使用QuickSort来处理原语数组，因为我们不需要稳定性，因为两个相同的ints我的问题是，对于原语，为什么Java不使用MergeSort的保证O(n log n)时间，而是使用QuickSort的平均O(n log n)时间？克隆引用仍然是--至少和克隆原语一样昂贵。在原语数组上使用QuickSor
浏览 8提问于2017-03-13得票数 8
对于Arrays.sort (原语)，我在Java文档中找到了以下内容：这个实现是一个稳定的、自适应的、迭代的mergesort ...此实现将指定的列表转储到一个数组中，对数组进行排序，然后遍历列表如果Collections.sort使用数组，为什么不直接调用Arrays.sort或使用双轴Qui
浏览 82提问于2015-09-01得票数 104
回答已采纳
1回答
比较/比较器使用的排序的内部工作
、、、、
我了解了Java.I中用于排序的可比较接口和比较器接口，了解了这些接口的基本工作原理。
我感兴趣的是他们的内部工作，即排序实际上是如何在内部进行的。
浏览 3提问于2019-01-14得票数 0
使用Java (如果重要的话)MergeSort = 1.6s (大约)首先运行快速排序，然后在相同输入大小为10,000,000的情况下运行MergeSort
MergeSort</e
浏览 2提问于2013-08-25得票数 1
回答已采纳
有没有办法在JPanel上添加多个JButtons和菜单按钮？我正在使用borderLayout，这似乎不起作用我已经尝试使用流布局，但这似乎堆叠在一个特定的方向上的按钮。import java.awt.BorderLayout;import java.awt.event.ActionEvent;import java.io.File;
import <
浏览 0提问于2015-02-26得票数 0
在MergeSort中必须读取和比较的元素对是arr[0]和arr[n/2] (发生在最终合并中)。现在假设在QuickSort中必须读取和比较的一对元素是arr[1]和arr[n] (发生在第一个分区中，假设我们用第一个元素交换随机选择的枢轴)。以及为什么在java中使用mergeSort对对象进行排序，而在Java中使用quickSort对原始类型进行排序。更新:Java7API实际上
浏览 4提问于2017-12-19得票数 14
回答已采纳
在Java 8中，函数Arrays.sort()依赖于数组的长度； take `Dual-Pivot Quicksort`;else if(length<`QUICKSORT_THRESHOLD=286` && length>`INSERTION_SORT_THRESHOLD=47`){}
else {
浏览 3提问于2016-03-16得票数 0
回答已采纳
有人知道arrays.sort java方法的大O表示法的运行时间吗？我需要这个做我的科学展览项目。
浏览 4提问于2014-01-20得票数 11
回答已采纳
2回答
源是短的，准备运行和评论，以更好地理解。我要知道我做错了什么。package com.company;
import java.io.FileReader;import java.util.*;
浏览 1提问于2015-07-24得票数 7
回答已采纳
2回答
以下是代码：import java.awt.event.*;import java.util.Random;{
private static int numberOfRuns = 20;", "Quicksort", "Arrays.sort
浏览 3提问于2014-03-17得票数 3
回答已采纳
我实现了Random_list.create、Mergesort.sort_list和Quicksort.sort_list。我们可以假设这三个函数是正确实现的，而实现在这个问题中并不重要。l) in
let len2 = List.length (Quicksort.sort_list在mergesort done for 10000000 elem
浏览 0提问于2013-07-18得票数 6
回答已采纳
4回答
我可以用但是Arrays.sort使用快速排序，这有时会导致O(n^2)的复杂性。我有一个想法，将其转换为List，然后对其进行排序(使用mergesort，所以上限为O(n log ))，但缺点是，由于从int到Integer的装箱，它创建了许多对象。我在寻找类似的问题，我只发现这个根本没有帮助，因为有两个不同的答案(首先是部分错误，因为Arrays.sort并不总是O(n log ))。第二个呢？我还没找到证据。
浏览 0提问于2016-01-16得票数 4
示例
importtokenizer.nextToken(); return Integer.parseInt(next());下一个实现是将int文本存储和排序为整数对象，并使用Arrays.sort()方法，该方法现在使用保证nlogn性能的M
浏览 4提问于2016-03-15得票数 3
回答已采纳
我只是做了一个数组问题，那里的解决方案使用了快速排序，但是我使用了Arrays.sort() method.Now，我认为Arrays.sort()使用了带基本类型的快速排序，对于对象类型使用了mergesort那么，使用
方法直接在java中执行，而不是为Quick sort.Or执行整个实现，如果两者相同，为什么不使用Arrays.sort()方法执行冗长的实现？
浏览 0提问于2016-04-17得票数 1
回答已采纳
import java.io.File;import java.util.ArrayList; | mergeSort [a] = [a] end;
*
浏览 0提问于2015-02-06得票数 0
我的算法的基本思想是，当数组被随机洗牌时，QuickSort工作得更好，而当数组已经接近排序时，MergeSort工作得更好。
浏览 0提问于2020-07-03得票数 3
3回答
:1270) at java.util.Arrays.mergeSort(Arrays.java:1281) at java.util.Arrays.mergeSort(Arra
浏览 0提问于2011-02-27得票数 0
回答已采纳
1回答
我尝试过基准测试，由于某种原因，当在1M元素数组上尝试这两种方法时，Mergesort将其排序为0.3s，而Quicksort则使用1.3。这些代码是用Java编写的：static void mergesort(int arr[]) { if (n < 2)while (j < nR) { j++; }快速
浏览 2提问于2020-01-03得票数 2
回答已采纳
云服务器
ICP备案
云直播
实时音视频
即时通信 IM
腾讯云开发者
