腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
快速
排序
的数组/链接列表的内置
java
排序
算法
、
我需要用内置的
java
排序
来标记我的
快速
排序
算法
。由于我使用的是数组列表和链接列表,所以我需要一个内置的
java
排序
,它可以与
快速
排序
进行
排序
。在中,还有人说collections.sort()使用合并
排序
,对于非原语类型,没有任何内置的
排序
使用
快速
排序
来满足稳定性要求。 那么,如何使用内置的
java
算法
来对数
浏览 0
提问于2019-05-13
得票数 0
回答已采纳
4
回答
为什么我们总是使用
快速
排序
?或者任何特定的
排序
算法
?
为什么我们总是使用
快速
排序
?或任何特定的
排序
算法
??我在我的PC上尝试了一些
快速
,合并,堆,闪存
排序
的实验
排序
算法
:时间单位为纳秒->时间单位为分钟Flash
排序
时间: 137704213630 -> 2.29507022716667 合并
排序
时间: 138317794813
浏览 2
提问于2014-01-28
得票数 5
7
回答
为什么Arrays.sort是
快速
排序
算法
,为什么不是另一种
排序
算法
?
、
对于只有一个核心的系统,我们可以使用
快速
排序
。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么?
浏览 65
提问于2010-11-29
得票数 23
回答已采纳
1
回答
您可以在不导入或使用任何.txt标准库包或组件的情况下读取文件吗?
但是,我们不允许导入或使用任何
Java
标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具,那么如何做到这一点呢?谢谢!作业目标:完成作业后,学生应能 您将获得以下文本文件:MyList.txt ( )您必须实现一个递归的
快速
排序
算法
,该
算法
将从附加的您的
算法
必须按升序对列表(整数)进行<em
浏览 2
提问于2020-10-13
得票数 0
回答已采纳
3
回答
Java
排序
函数
、
、
、
在
java
中,collections.sort使用合并
排序
算法
而不是
快速
排序
算法
。但是Arrays.sort使用
快速
排序
。(我不确定上述事实,但我在互联网上发现,如等网站,如果他们不使用该
算法
,请告诉我) 现在我知道这两种
算法
的平均复杂度是一样的。只有事实是最快的,最差的是O(n^2),但这并不常见。我们不关心当今世界的空间,所以合并
排序
不是就地
算法
并不重要。但是我们关注的是稳定性
浏览 3
提问于2015-04-22
得票数 2
回答已采纳
6
回答
为什么
Java
的Arrays.sort方法对不同的类型使用两种不同的
排序
算法
?
、
、
、
Java
6的Arrays.sort方法对基元数组使用
快速
排序
,对对象数组使用合并
排序
。我相信在大多数情况下,
快速
排序
比合并
排序
更快,而且占用的内存更少。我的实验支持这一点,尽管这两个
算法
都是O(n log(n))。那么为什么不同的类型使用不同的
算法
呢?
浏览 7
提问于2010-09-14
得票数 140
回答已采纳
1
回答
动画
Java
库(用于
排序
算法
)
、
、
我对
Java
很陌生,我正试图找出在
Java
中是否有一种相对
快速
的
排序
算法
。我已经对我的
算法
(
快速
排序
、气泡和外壳)进行了编码,并希望使用applet对它们进行动画化,但我很难想出一种方法来直观地演示正在发生的事情。 有什么库或类可以用来做这件事吗?
浏览 0
提问于2014-07-22
得票数 1
2
回答
Scala库方法Vector.sorted使用什么
算法
?
、
、
我一直在研究,但到目前为止,我还没有找到我的问题的答案,即该方法使用了哪种
排序
算法
文档说这是一个稳定的
排序
,但不是实际使用的
算法
它是一种合并
排序
吗?
浏览 1
提问于2013-01-04
得票数 8
回答已采纳
1
回答
Java
: Racing Arrays.sort
、
、
、
其结果令人着迷: 正如您所看到的,我的
算法
在
Java
6上表现得更好,但是它在
Java
浏览 3
提问于2014-03-27
得票数 3
8
回答
java
数组
排序
、
如何对一个简单的数组进行逻辑
排序
(对于string和int)? 而不使用Arrays.sort(arr)或任何比较器。
浏览 1
提问于2010-07-19
得票数 2
1
回答
在哪里可以找到几个重要的
排序
算法
测试用例?
、
、
、
、
我想开发一个非常有效的
排序
算法
的基础上,我有一些想法。问题是,我想测试我的
算法
的效率与大多数高度赞赏的
排序
算法
,已经存在。理想情况下,我想找到: 是一大群
排序
测试,它们为我提供了
算法
的效率--一组已经存在且经过强优化的
排序
算法
(及其代码--不管语言如何)--甚至更好,它为
排序
算法
开发人员提供了足够的环境。下面是我在前面找到的一篇文章,其中包含了两个表,其中包含了tim
排序
、
浏览 1
提问于2012-01-21
得票数 3
1
回答
为什么Collections.sort使用合并
排序
而不是
快速
排序
?
、
、
我们知道
快速
排序
是最快的
排序
算法
。 JDK6 collections.sort使用合并
排序
算法
,而不是
快速
排序
。但Arrays.sort使用的是
快速
排序
算法
。Collections.sort使用合并
排序
而非
快速
排序
的原因是什么?
浏览 2
提问于2013-03-01
得票数 104
回答已采纳
1
回答
Java
14+ Arrays.sort( int[] )最坏的时间复杂度是什么?
、
、
、
、
我一直认为
快速
排序
的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从
Java
7到
Java
13的文档说:该
算法
在上提供O(n log(n))性能--许多数据集导致其他
快速
数据集退化为二次性能,并且通常比传统的(单轴)
快速
排序
实现更快但是在
Java
14和更高版本中,[Arrays.sort(int[])]()的文档说:该
算法
在所有数据集上提供O(n (N))性能。那么,对于现在改进的<
浏览 6
提问于2022-03-16
得票数 2
回答已采纳
1
回答
Scala与
java
.util.Arrays.sort中的
快速
排序
、
、
、
、
下面是Scala中的一个文本
快速
排序
实现。在比较quickSortRecursive和
java
.util.Arrays.sort()的执行时间时,我发现
java
.util.Arrays.sort在大型数组上要快一个数量级。
浏览 1
提问于2014-05-06
得票数 1
2
回答
雅罗斯拉夫斯基的双支点
快速
排序
算法
、
、
我正在进行双枢轴
快速
排序
,我找到了 (幻灯片中的第20页)经典的
快速
排序
需要=2,n,n,n个比较!全部门办法: 经典Quicksort=0.3 n ln的交换 整数双 如果我们将交换和比较的成本与经典的
快速
排序
浏览 13
提问于2014-02-16
得票数 4
1
回答
如果对数据进行
排序
,那么
快速
排序
会变成什么
排序
算法
?
、
例如,当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用
快速
排序
进行
排序
时,
快速
排序
将变成什么
排序
算法
? 更新--我的意思是,在这种情况下,
快速
排序
算法
在实现中将类似于哪个
排序
算法
浏览 3
提问于2017-05-20
得票数 0
4
回答
java
中是否存在预焙
排序
算法
代码的类(Es)?
I在寻找实现
算法
的类。quicksort(Object arr[], Compare comp) { }现在我在想,在
java
中,对于最常见的
算法
是否有一些特定的类,如冒泡
排序
/堆
排序
/二叉树等等.你们知道吗?
浏览 7
提问于2012-01-03
得票数 0
3
回答
快速
可视化?
、
、
、
、
我对编程相当陌生,并希望使用3的中间分区和3的截止值对
快速
排序
算法
进行一些可视化表示。对于三条规则的中间点,枢轴是最左边、中间和最右边元素的中间点.那么,2,6和8的中位数是6,现在是多少?
浏览 7
提问于2015-04-24
得票数 0
回答已采纳
2
回答
如何实现同一
算法
的多个版本,同时避免代码重复和名称冲突?
、
我在C++中开发了插入
排序
和
快速
排序
算法
。现在,我打算创建至少四个变体的
快速
排序
算法
。它们将在选择枢轴的方式以及是否对小列表使用插入
排序
等方面有所不同。在
Java
或C#中,为了避免代码重复和名称冲突,我将在一个单独的类文件中实现
快速
排序
算法
的每个版本,并使用继承。我要创建以下类: Quic
浏览 1
提问于2019-02-27
得票数 4
回答已采纳
4
回答
为什么对Android/
Java
中的对象使用合并
排序
?
、
、
、
、
在
Java
原语类型中,使用
快速
排序
。另一方面,对象的使用合并
排序
。对于同样使用合并
排序
的也是如此。集合
排序
在下面使用数组
排序
实现。因此,简单地说,我可以说原语是使用
快速
排序
排序
的,而对象是使用合并
排序
排序
的。 就位
浏览 8
提问于2015-03-02
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
经典排序算法——快速排序
排序算法总结(2):快速排序
什么是快速排序算法?详述快速排序算法的原理?用C语言实现快速排序算法。内附完整代码。
php实现快速排序算法
C语言快速排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券