腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
就地
对具有2个
排序
的
子
数组
的
数组
进行
排序
、
一个
数组
包含
两个
子
排序
数组
。给出了一个对
两个
子
数组
进行
排序
的
就地
算法。例如: I/P: 1 4 5 7 8 9 2 3 6 10 11 O/P: 1 2 3 4 5 6 7 8 9 10 11 我考虑了
就地
合并
排序
,插入
排序
(因为
子
数组
已经
排序
)和
快速
排序
,但想不出一个比使
浏览 0
提问于2013-03-14
得票数 3
回答已采纳
2
回答
分区
排序
和
快速
排序
有什么区别?
、
分区
排序
和
快速
排序
有什么区别?
浏览 1
提问于2009-10-13
得票数 7
8
回答
合并
排序
与
快速
排序
性能
、
、
、
我已经生成了一些包含随机字符串
的
文件,平均长度
为
4.5个字符。测试文件从100行到10000000行不等。) / 2, end);对于
快速</em
浏览 0
提问于2012-04-26
得票数 2
1
回答
按字母顺序对NSPopUpMenu项
排序
、
、
、
、
我想按字母顺序对NSPopUButton
的
NSMenuItem进行
排序
。 我检查了cocoa引用,但我找不到这样做
的
函数。我是否遗漏了什么,或者我必须编写自己
的
排序
函数?提前感谢
浏览 0
提问于2012-11-26
得票数 0
回答已采纳
4
回答
Java中
的
并发
排序
、
、
我目前正在开发一个并发
排序
字符串
的
程序。我
的
程序接收一个文件,
将
文件
的
每一行读入一个
数组
,然后
将
字符串
数组
拆分为较小
的
字符串
数组
。然后,程序
为
每个较小
的
数组
启动一个线程,并对它们进行
快速
排序
。一旦每个线程完成了对
数组
的
排序
,主线程就会收集线程对象
的
所有结果。
浏览 0
提问于2013-05-06
得票数 4
回答已采纳
3
回答
python中
的
快速
排序
和递归
、
、
我正在尝试使用
两个
主要函数-
分区
和
快速
排序
在Python中实现
快速
排序
。
分区
函数被设计成返回2个
数组
--大于和小于p。在
快速
排序
之后,分别调用这
两个
数组
。所以
快速
排序
是这样
的
: pivot = 0 # pivot choice is irrelevant left,rig
浏览 1
提问于2012-03-26
得票数 2
回答已采纳
4
回答
这是
快速
排序
还是合并
排序
?
、
、
、
、
return sort(less)+equal+sort(greater) print sort(unsorted) 我很难将它定义
为
Quick从概念上讲,我认为它符合
快速
排序
的
定义:它使用pivot
将
元素分成比pivot更小和更大
的
子集,然后递归地对它们进行
排序
。但另一方面,它让我想起了合并
排序
,因为它递归地将给定
的
列表分解成更小
的
块,然后
浏览 27
提问于2017-08-12
得票数 0
回答已采纳
1
回答
试图理解2N lnN对
快速
排序
的
比较
、
、
、
我在塞奇威克
的
算法书中对
快速
排序
进行了分析。他在对N个不同项
的
数组
排序
时,
为
快速
排序
中
的
比较数创建了以下重复关系。我很难理解这件事。我知道任何元素都需要1/N
的
概率才能成为枢轴,如果k变成枢轴,那么左边
的
子
数组
就会有k-1元素,右边
的
子
数组
会有N元素。 1.
分区</em
浏览 0
提问于2013-07-11
得票数 13
回答已采纳
1
回答
按升序
就地
合并
两个
排序
的
数组
、
按升序
就地
合并
两个
已
排序
的
数组
。例如:B[]=5,12A[]=5,7,12除了几个变量,你不能占用任何额外
的
内存空间。
浏览 2
提问于2012-08-12
得票数 0
1
回答
快速
选择和二进制搜索选择之间
的
差异
、
、
我在理解一些更高级
的
排序
、选择、搜索等算法方面取得了一些很好
的
突破。 然而,这是我被困在这里
的
场景。对于要在其中找到第k个最小元素
的
值
数组
,如果未
排序
,则可以使用quickselect;如果
已
排序
,则可以使用二进制搜索。如果我没理解错的话,quickselect会通过一个轴心/
分区
系统,通过选择一个轴心来搜索一个未
排序
的
数据集,通过比较每个元素和轴心来创建低和高
的
浏览 3
提问于2012-06-02
得票数 5
回答已采纳
1
回答
插入和选择
排序
、比较和交换时间相等吗?
、
、
在我
的
代码中,我计算了插入、
排序
和选择、
排序
、比较和交换时间。但我发现它们在比较和互换方面是平等
的
。但是我使用了while循环进行插入。我可以使用for循环进行选择。看看代码。 <?你怎么能告诉我在任何情况下插入
排序
都比选择
排序
快?因为它们总是在我
的
代码中是相等
的
!谢谢
浏览 0
提问于2017-12-26
得票数 2
2
回答
快速
排序
复杂度计算
、
、
如果
数组
的
所有元素都有相同
的
值,那么
分区
的
Q值是什么?myAns: O(n^2) 假设用于
快速
排序</em
浏览 2
提问于2013-05-02
得票数 1
回答已采纳
4
回答
Java.util封装中阵列
的
排序
算法
、
&& x[j-1]>x[j]; j--) return; 如上所述,它声称使用插入
排序
浏览 6
提问于2011-05-16
得票数 11
回答已采纳
2
回答
为什么合并
排序
更适合链表?
、
、
、
为什么在对列表进行
排序
时,mergesort被认为是“最佳选择”,而不是
快速
排序
?我在网上看到
的
一次演讲中听到了这一点,并在几个网站上看到了它。
浏览 2
提问于2011-10-03
得票数 11
回答已采纳
2
回答
理解
快速
排序
、
、
我很难理解
快速
排序
,大多数演示和解释都忽略了实际发生
的
事情(例如)。 从
数组
中选择一个称为枢轴
的
元素。
分区
:重新
排序
数组
,以便值小于枢轴
的
所有元素都在枢轴之前,而值大于枢轴
的
所有元素都在其后面(等量值可以任意选择)。在此
分区
之后,枢轴处于其最后位置。这称为
分区
操作。递归地将上述步骤应用于具有较小值
的
元素
的
子
<em
浏览 5
提问于2016-09-23
得票数 19
2
回答
可以进行
快速
排序
而不分裂成单独
的
列表?
在许多
快速
排序
算法中,编程涉及
将
每个
数组
中
的
元素放入三个组:(less、pivot、more),有时
将
这些组重新放在一起。如果我不想用这个呢?是否有更简单
的
方法来手动对列表进行
快速
排序
?基本上,我计划
将
数组
保持
为
一体,并根据
分区
交换所有元素(例如,给定一个list x和pivot r,我们可以得到[0:r]和[r:len(x)]
的
引用列表。但是,
浏览 8
提问于2015-09-04
得票数 0
回答已采纳
5
回答
快速
排序
和合并
排序
、
嘿,谁能告诉我每一个
的
基本算法和每一个
的
跟踪序列。我很困惑,网上有很多方法,我真的不知道哪一个是最简单/最聪明
的
。谢谢。
浏览 15
提问于2010-12-06
得票数 2
回答已采纳
1
回答
使用
就地
排序
的
QuickSort
、
、
我正在尝试用python编写使用
就地
排序
的
快速
排序
代码。我
的
代码在
子
数组
中工作得很好,但是它似乎不能将
子
数组
粘合在一起来生成最终
的
排序
数组
。
浏览 2
提问于2018-04-29
得票数 1
1
回答
按分段对项目进行
就地
排序
。
、
、
、
我有一个n条目
数组
(类型
为
T )和一个分类函数f(t),它为每个项目分配一个类别号,从O到k-1。(k表示类别数)。目标是
将
数组
划分为k段,每个类别一个,并重新排列项目,使它们都位于正确
的
段中。对于输入和输出有
两个
不同
的
数组
,我可以在O(n)中完成,但我需要
就地
执行(即使用交换作为基本操作),如果可能的话,使用并行算法。一种方法是一个接一个地完成一个片段(首先在O,i0,然后所有1(从i0之后开始)
将
所有0交换到一个
浏览 0
提问于2014-10-19
得票数 1
2
回答
使用
分区
在列表中找到Kth最小元素--帮助我理解
、
、
、
简单,我
的
思路是: list =10个元素,按升序
排序
,然后返回第10个位置
的
元素“第二种算法是应用
快速
排序
中使用
的
过程
分区
。该过程
将
数组
划分为
数组
中小于某个枢轴项
的
所有元素都在
数组
中,而大于该枢轴项
的
所有元素都在
数组
后面。枢轴项所在<e
浏览 6
提问于2012-03-03
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用 JavaScript 实现归并排序
算法基础:五大排序算法Python实战教程
基本排序算法的Python实现
计算机入门必备算法——快速排序法
在Object-C中学习数据结构与算法之排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券