腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
合并
来自
数组
的
同步
数据
并
快速
排序
arrays
、
swift
、
sorting
、
struct
、
zip
我从firebase中提取了三个
数据
数组
,它们
的
索引是
同步
的
。我在一个表中显示这个
数据
。使用结构将
数据
拉入并存储。 我想提供以两种不同方式对
数据
进行
排序
的
选项,然后在表中显示a。我计划使用分段控件在两种不同
的
排序
之间切换。 由于
数据
位于索引
排序
同步
的
3个独立
数组
中,其中一个
数组</em
浏览 11
提问于2021-09-19
得票数 0
1
回答
快速
排序
在小型
数据
数组
上运行良好,但
合并
排序
更适合大
数组
arrays
、
sorting
、
quicksort
、
mergesort
当将
快速
排序
与其他类型进行比较时,我听到了这样
的
说法:“
快速
排序
对于少量
的
数据
很有效”。
合并
排序
可以很好地工作在任何类型
的
数据
集上,而不管其大小(大小)。然而,
快速
排序
不能很好地处理大型
数据
集。 具体来说,我正在研究mergesort与quicksort之间
的
关系,
并</e
浏览 1
提问于2021-06-08
得票数 0
回答已采纳
4
回答
为什么java使用
合并
排序
来
排序
大于元素7
的
数组
?
java
、
algorithm
、
sorting
根据
的
说法: 但是为什么呢?
合并
排序
和
快速
排序
都是O(n log )。
浏览 10
提问于2013-05-16
得票数 9
8
回答
合并
排序
与
快速
排序
性能
algorithms
、
performance
、
complexity
、
sorting
, int start, int end); 也就是说,两者都采用指向字符串
的
指针
数组
,
并
使用索引i: start <= i <= end对元素进行
排序
。因此,我
的
问题是:我
的
结果是否与预期
的
一样,这意味着
快速
排序
对于小输入
的
合并
排序
在速度上是可比
的
,但是,随着输入
数据
的
大小增加,其复杂性是二次型
的
浏览 0
提问于2012-04-26
得票数 2
4
回答
Java原语
数组
上
的
QuickSort与MergeSort
java
、
arrays
、
sorting
、
quicksort
、
mergesort
我知道Java
的
Arrays.sort方法使用MergeSort对对象
数组
(或对象集合)进行
排序
,因为它是稳定
的
,而Java使用QuickSort来处理原语
数组
,因为我们不需要稳定性,因为两个相同
的
ints是无法区分
的
,也就是说,它们
的
标识并不重要。我
的
问题是,对于原语,为什么Java不使用MergeSort
的
保证O(n log n)时间,而是使用QuickSort
的
平均O(n log n)时间?在
浏览 8
提问于2017-03-13
得票数 8
1
回答
为什么
合并
排序
更适合大型
数组
,而
快速
排序
更适合小型
数组
?
arrays
、
sorting
、
data-structures
、
quicksort
、
mergesort
我看到使用
合并
排序
而不是
快速
排序
的
唯一原因是列表是否已经(或大部分)被
排序
。
合并
排序
可以很好地工作在任何类型
的
数据
集上,而不管其大小(大小)。然而,
快速</em
浏览 0
提问于2021-01-04
得票数 3
7
回答
选择并行
排序
算法作为家庭作业很好吗?
algorithm
、
sorting
、
parallel-processing
、
implementation
我想实现一个家庭作业
的
快速
算法,但对这个任务使用并行处理。我听说
快速
排序
的
并行版本是最好
的
选择,但我不确定这一点……也许Heapsort是个好主意。你认为哪种算法对于并行环境是最好
的
,为什么?
浏览 0
提问于2010-08-27
得票数 6
回答已采纳
2
回答
为什么我们不对链接列表进行
快速
排序
呢?
algorithm
、
sorting
、
time-complexity
快速
排序
算法可分为以下步骤2)基于枢轴
的
链表划分。现在,如果我总是选择最后一个元素作为枢轴,那么识别pivot元素(第一步)需要O(n)时间。在识别了pivot元素之后,我们可以存储它
的
数据
并将其与所有其他元素进行比较,以确定正确
的
分区点(第二步)。当我们存储枢轴
数据
时,每个比较将花费O(1)时间,而每个交换则需要O(1)时间。所以递推关系是 T(n) = 2T(n/2) +n,为O(nlogn),与链表<e
浏览 5
提问于2017-11-30
得票数 1
回答已采纳
6
回答
哪种
排序
方法最适
合并
行处理?
algorithm
、
sorting
、
parallel-processing
我现在正在看我以前
的
学校作业,想找出一个问题
的
解决办法。 我猜
快速
排序
(还是
合并
排序
?)就是答案。我说
的
对吗?
浏览 4
提问于2009-11-23
得票数 10
回答已采纳
3
回答
11 of字符串
的
Java
排序
算法?(以及接下来
的
更大文件)
java
、
algorithm
、
sorting
我有一个很大
的
字符串文件,我需要
排序
,我想知道是否有人能告诉我哪种类型最有效?我读过关于
快速
排序
的
文章,显然它更适合于原始类型,而Mergesort则使用String。哦,还有插入
排序
,但是对于小
数组
。我不太了解其他
排序
算法。。迭代
的
好处/缺点是什么?谢谢。
浏览 5
提问于2015-07-16
得票数 0
回答已采纳
4
回答
为什么对Android/Java中
的
对象使用
合并
排序
?
java
、
android
、
sorting
、
quicksort
、
mergesort
在Java原语类型中,使用
快速
排序
。另一方面,对象
的
使用
合并
排序
。对于同样使用
合并
排序
的
也是如此。集合
排序
在下面使用
数组
排序
实现。因此,简单地说,我可以说原语是使用
快速
排序
排序
的
,而对象是使用
合并
排序
排序
的
。 我猜这和
排序
算法有关。关于<e
浏览 8
提问于2015-03-02
得票数 5
回答已采纳
2
回答
Matlab
排序
算法
algorithm
、
matlab
、
sorting
、
big-o
在Matlab中,我一直在研究各种
排序
算法,如
合并
、冒泡、
快速
和桶式
排序
,并提出了一些问题。它指出插入
排序
、冒泡
排序
和
快速
排序
的
运行时间为O(n^2),而
合并
和桶
的
运行时间为O(nlog(n))。我想知道,如果最后两个更快,为什么使用前三个中
的
任何一个。如果列表
排序
更多/
排序
更少、更大/更小等等,它们会更快吗?还是还有其他原因
浏览 1
提问于2016-05-28
得票数 0
回答已采纳
1
回答
快速
排序
是一种分割和征服
的
方法吗?
sorting
、
data-structures
、
language-agnostic
、
quicksort
、
divide-and-conquer
我认为
合并
排序
是分而治之,processing(compare/swap) Conquer --对这些子
数组
进行(划分)
排序
(a,aux,mid+1,hi);
合并
(a,aux,lo,mid);// (比较/交换)发生在
合并
-征服过程中。
合并<
浏览 2
提问于2016-12-28
得票数 4
2
回答
使用稳定
的
排序
算法与使用原始索引解析平局
的
不稳定
排序
相比,有什么优势?
algorithm
、
sorting
稳定
的
排序
算法比不稳定
的
排序
慢。例如,使用O(n*log(n)*log(n))调用来交换元素。如果我们
的
目标是保持元素
的
原始顺序,为什么不直接对所有元素进行编号(O(n)),然后使用原始索引执行不稳定
排序
(O(n*log(n)))来解决比较相等
的
实例。这是正确
的
吗?有什么理由更喜欢稳定
的
类型吗?
浏览 3
提问于2019-10-23
得票数 2
3
回答
为什么在对链表进行
排序
时,
合并
排序
优于
快速
排序
algorithm
、
quicksort
、
mergesort
我在一个论坛上读到了以下内容:当
数据
存储在内存中时,
快速
排序
通常比
合并
排序
快。然而,当
数据
集很大并且存储在硬盘驱动器等外部设备上时,
合并
排序
在速度方面显然是赢家。它最大限度地减少了对外部驱动器
的
昂贵读取 在链表上操作时,
合并
排序
只需要少量恒定<e
浏览 55
提问于2011-03-08
得票数 60
回答已采纳
3
回答
不同
排序
算法空间复杂度
的
差异
algorithm
、
sorting
、
space-complexity
我试图理解不同
排序
算法
的
空间复杂性。 其中,
快速
排序
是O(log(n)),
合并
排序
是O(n)。实际上,我们没有在任何算法中分配额外
的
内存。那么,当我们使用相同
的
数组
对它们进行
排序
时,为什么空间复杂性是不同
的
呢?
浏览 2
提问于2016-04-01
得票数 4
回答已采纳
2
回答
比较或访问
数组
的
索引
arrays
、
sorting
、
quicksort
、
mergesort
基本上,我在youtube上看到了可视化
排序
算法
的
视频,他们提供了程序,这样我们就可以玩它了。程序主要计算两件事(比较、
数组
访问) ..我想看看(
合并
和
快速
)
排序
中哪一个是最快
的
。对于100个随机数比较1000
合并
排序
:
数组
访问1900 因此,
快速
排序
使用较少
的
浏览 2
提问于2016-05-06
得票数 2
2
回答
流
数据
的
合并
排序
算法
algorithm
、
mergesort
我在下面的链接上读到关于
合并
排序
的
文章。
合并
排序
的
出名之处在于,它可以很容易地被修改以处理顺序
数据
,例如
来自
流或生成器
的
数据
。另一个巨大
的
好处是,当仔细编写时,
合并
排序
并不要求所有项目都存在。它可以对
来自
流或生成器
的
未知数量
的
项进行
排序
,这是一个非常有用
的
属性。我<em
浏览 8
提问于2015-04-23
得票数 1
3
回答
小型收藏品
的
最快
排序
java
、
sorting
、
collections
很多时候,我不得不对大量
的
小列表、
数组
进行
排序
。我很少需要对大
数组
进行
排序
。这是
排序
最快
的
排序
算法:这些类型
的
大小为8-15个元素: 我列出了元素类型,因为有些算法会做更多
的
比较操作和更少
的
交换操作我正在考虑
合并
排序
,
快速</e
浏览 0
提问于2011-08-09
得票数 2
回答已采纳
3
回答
按升序
排序
降序
的
最佳
排序
算法是什么?
algorithm
、
sorting
当有一个从一开始就按降序存储
数据
的
数组
时,例如5, 4, 3, 2, 1
排序
算法(
快速
排序
,
合并
排序
.)是按升序
排序
这个
数组
的
最佳方法吗?为什么?
浏览 4
提问于2021-10-21
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法基础:五大排序算法Python实战教程
基本排序算法的Python实现
Java数据结构与算法-排序算法
常用的排序算法与Python实现
Facebook 工程师总结的 14 种算法面试模式
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券