腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6400)
视频
沙龙
1
回答
二进制
合并
排序
&
自然
合并
排序
、
、
、
、
我正在做一项作业,要求我们做多个
排序
算法
。不过,其中一个让我发疯了。我在网上任何地方都找不到它的例子,他在课堂上也没有把它看完。我们必须做一个
合并
排序
,如下所示:其中a是数组,s是所述数组的大小,n对于二进制
合并
排序
为false,对于
自然
合并
排序
为问题是,我找不到什么
自然
合并
排序
和二进制
浏览 2
提问于2015-04-05
得票数 4
2
回答
jdk中的快速
排序
或O(N.logN)
排序
、
、
在jdk标准库中是否有快速
排序
或其他O(N.logN) N.logN?
排序
(列表列表)根据其元素的
自然
排序
将指定的列表
排序
为升序。
浏览 7
提问于2013-03-11
得票数 4
回答已采纳
2
回答
在原地实现链表的
自然
合并
排序
,只交换节点中的项
、
、
、
、
我必须在链表上实现
自然
合并
(这很容易),但我不能改变节点的"next“属性,只能交换它们的值。我也不能倒退,因为节点没有"prev“属性。(链表没有随机访问),并且我不能创建新节点。我只需要一些关于
合并
功能应该是什么的提示。 我知道在
合并
之前保持两个子列表的顺序是关键,但我找不到这样做的方法。 这是Node类。
浏览 9
提问于2019-05-09
得票数 0
3
回答
按升序
排序
降序的最佳
排序
算法
是什么?
、
当有一个从一开始就按降序存储数据的数组时,例如5, 4, 3, 2, 1
排序
算法
(快速
排序
,
合并
排序
.)是按升序
排序
这个数组的最佳方法吗?为什么?
浏览 4
提问于2021-10-21
得票数 0
回答已采纳
2
回答
Laravel多重orderBy()
、
assigned_to')->orderByRaw('LENGTH(name)', 'ASC')->orderBy('name', 'ASC'); 我用它来对字母数字字符的字符串执行
自然
搜索,因为使用字母搜索会导致奇怪的
排序
。我对此有几个问题,主要是orderBy中使用的
算法
是什么?这两者的结合怎么会给我一个
自然
的秩序呢?我知道,长度检查和字母检查的结合是解决方案,但这是如何在拉
浏览 4
提问于2017-08-02
得票数 2
回答已采纳
14
回答
自然
排序
算法
、
、
、
如何在不同的编程语言中对字符串数组进行
排序
?在答案中张贴你的实现和它使用的语言。
浏览 2
提问于2008-08-29
得票数 22
1
回答
合并
排序
混乱类型
、
我被要求写两种类型的
合并
排序
。一种是带有时间θ的二进制
合并
排序
(N)和一种与时间O(n )的
自然
合并
排序
。我到处找,想了解他们每个人都做了些什么。我写了一个
合并
排序
,但是我拥有的是一个
自然
的或二进制的
合并
排序
吗?
浏览 3
提问于2016-10-28
得票数 2
回答已采纳
2
回答
特殊条件下
合并
排序
的时间复杂度
如果我将
合并
排序
应用于已经
排序
的数组,那么时间复杂度是多少?
浏览 0
提问于2019-05-31
得票数 1
回答已采纳
3
回答
为什么要在
合并
排序
中将数组划分为一个元素
、
、
我正在读
合并
排序
算法
。我有个问题列表=5 4 1 3 6 8 9 75 4 1 3 and 6 8 9 75 4 and 1 35 4问:不管怎样,当我们将列表划分为1-1个元素,并且我们随时对列表进行
排序
和
合并
时,为什么不将列表划分为4-4个元素呢?因为
浏览 1
提问于2016-05-31
得票数 1
2
回答
QuickSort真的是最好的
排序
技术吗
我刚接触数据结构和
算法
我的老师让我比较不同
算法
的时间复杂度,包括:
合并
排序
、堆
排序
、插入
排序
和快速
排序
。我在互联网上搜索,发现快速
排序
是所有
排序
中最快的,但我的快速
排序
版本是所有
排序
中最慢的(它几乎在1秒内对100个随机整数进行
排序
,而我的其他
排序
算法
几乎只用了0秒)。我多次调整我的快速
排序
逻辑(以第一值为轴心,而不是试图以中间
浏览 1
提问于2014-12-24
得票数 0
2
回答
排序
单链表的最佳
排序
算法
是什么?
、
、
我一直在阅读就地
排序
算法
来
排序
链接列表。根据维基百科
合并
排序
通常是
排序
链接列表的最佳选择:在这种情况下,实现
合并
排序
相对容易,因为
合并
排序
只需要额外的Θ(1)空间,而链接列表的缓慢随机访问性能使得其他一些
算法
(例如快速
排序
)性能较差,而其他
算法
(如堆
排序
)则完全不可能实现。据我所知,
合并
排序
算法</
浏览 6
提问于2012-06-30
得票数 7
回答已采纳
1
回答
在小于O(nlogn)中对唯一数组进行
排序
、
、
、
,xn和一个
自然
常数k,使每一个i Xi<Xi+k,写出一个时间复杂度比O(nlogn)更好的
排序
算法
。为了这个问题,我可以使用快速
排序
,计数
排序
,基数
排序
,桶
排序
,堆等等。到目前为止,我所知道的是,如果我按照其余的未知数(用K除以后)获得子列表,那么这些子列表就会被
排序
。但以正确的复杂性将它们
合并
起来似乎是不可能的。
浏览 5
提问于2022-12-01
得票数 0
1
回答
为什么Collections.sort使用
合并
排序
而不是快速
排序
?
、
、
我们知道快速
排序
是最快的
排序
算法
。 JDK6 collections.sort使用
合并
排序
算法
,而不是快速
排序
。但Arrays.sort使用的是快速
排序
算法
。Collections.sort使用
合并
排序
而非快速
排序
的原因是什么?
浏览 2
提问于2013-03-01
得票数 104
回答已采纳
2
回答
什么时候和为什么我们必须实现可比较的接口?
、
在哪些情况下,必须实现可比较的接口?
浏览 1
提问于2009-08-03
得票数 1
1
回答
合并
排序
和堆
排序
、
、
、
假设您希望通过首先将Heap
排序
应用于多个连续的子数组来改进
合并
排序
。给定数组A,您的
算法
将A细分为子数组A1,A2···Ak,其中k是2的幂,并单独对每个子数组Ai应用堆
排序
。该
算法
继续对连续子数组进行
合并
,直到对数组进行
排序
。例如,如果k= 4,则首先应用堆
排序
对每个Ai进行
排序
,然后将A1与A2
合并
,A3与A4
合并
,然后应用
合并
函数一次获得
排序</e
浏览 1
提问于2022-02-09
得票数 0
1
回答
如何计算混合
算法
的运行时间?
、
、
、
我有一个项目来编写一个混合
算法
并计算它的运行时间。我编写了混合
算法
,其中有插入
排序
算法
和
合并
排序
算法
,在用户输入未
排序
的数组后,程序将在我指定的阈值上调用最合适的
算法
(可以是插入
排序
,也可以是
合并
排序
),我的问题是如何计算这种混合
算法
的运行时间?因为在我看来,程序每次只能应用一种
算法
,以前有没有这样做过?如果你知道这个的名字,请告诉我,这样我就可
浏览 0
提问于2021-07-06
得票数 1
回答已采纳
2
回答
对部分相似的字符串进行
排序
、
我正在尝试找出如何对部分相似但整体不同的字符串进行
排序
。例如:我想先按字母顺序对此数组进行
排序
。如果是相似的,例如"ABC..“然后我将按"...1001","1002“和"...ABC","BAC”
排序
。
浏览 2
提问于2019-11-16
得票数 1
3
回答
合并
排序
是一种自适应
算法
吗?
、
我们有3种不同的
合并
排序
。 我的理解正确吗?
浏览 17
提问于2014-05-13
得票数 1
9
回答
为什么迭代k-way
合并
是O(nk^2)?
k-way merge是一种
算法
,它以k个
排序
数组作为输入,每个数组的大小为n。它输出所有元素的单个
排序
数组。它通过使用
合并
排序
算法
核心的" merge“例程将数组1
合并
到数组2,然后将数组3
合并
到这个
合并
的数组,依此类推,直到所有k个数组都
合并
完毕。我曾认为该
算法
是O(kn),因为该
算法
遍历k个数组中的每个数组(每个数组的长度为n)一次。为什么是O(nk^2)?
浏览 1
提问于2012-06-14
得票数 59
回答已采纳
5
回答
Java-Collections.sort()性能
、
、
、
我使用对元素实现可比较接口的LinkedList进行
排序
,因此它们是按
自然
顺序
排序
的。在javadoc文档中,它所说的方法使用具有n*log(n)性能的mergesort
算法
。我的问题是,是否有一个更有效的
算法
来
排序
我的LinkedList? 该列表的大小可能非常高,
排序
也将非常频繁。
浏览 24
提问于2010-05-21
得票数 19
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构和算法——合并排序
详解三种排序算法及其比较
算法:6.合并排序数组 II
排序算法 冒泡排序
经典排序算法——希尔排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券