腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
快速
排序
和优化的
快速
排序
有什么不同?
、
、
、
快速
排序
和优化的
快速
排序
之间的根本区别是什么?
快速
排序
的改进是什么?Java是
如何
决定使用这种
排序
而不是合并
排序
的?
浏览 2
提问于2010-05-06
得票数 5
回答已采纳
1
回答
快速
排序
最坏的情况时间复杂性?
、
我正在进行一个改进
快速
排序
算法、最坏情况时间复杂度的项目。我修改了算法,选择中间枢轴而不是最左边的选择,并在一定次数的迭代后引入插入
排序
。结果如下: 修改后的
快速
排序
中进行的比较数量仍然比在常规
快速
浏览 3
提问于2011-12-03
得票数 1
1
回答
如何
在vim中对字典项
排序
如何
使用vim脚本中的
排序
函数对字典进行
排序
?帮助文档似乎没有提供关于
如何
对字典中的特定元素进行
排序
的明确信息。 对于示例:我通过调用getqflist()获得
快速
修复项。
如何
根据行号对此
快速
修复字典项进行
排序
?
浏览 10
提问于2020-08-08
得票数 0
回答已采纳
5
回答
数据库中的B树是
如何
根据不同的字段对数据进行
排序
的?
、
、
、
、
我知道大多数数据库都使用B树,而且我可以看到使用平衡二叉树
如何
提供
快速
排序
时间,以便按ID或其他主键
排序
;但是数据库
如何
能够对不同的字段(如名称或年龄)进行
排序
,它只是对数据执行有效的
排序
算法,如合并
排序
或
快速
排序
,还是将已
排序
的数据存储在B中--所有字段的树(这对于存储来说似乎非常低效)。因为ID
排序
和名称
排序
是不同的,除非它将所有字段存储在B树中,所以它必须执
浏览 0
提问于2020-02-23
得票数 2
回答已采纳
2
回答
证明3向
快速
排序
大O界
、
、
、
对于三向
快速
排序
(双轴
快速
排序
),我该
如何
找到大O边界?有人能告诉我
如何
推导它吗?
浏览 1
提问于2012-10-24
得票数 1
回答已采纳
2
回答
条件Prolog
排序
方法
、
通常,
快速
排序
适用于大型列表。但是对于较小的列表,插入
排序
比
快速
排序
效果更好。
如何
用Prolog编写一个
排序
算法,它最初使用
快速
排序
,但对于15个或更少元素的子列表切换为插入
排序
。但是我不知道
如何
形成一个算法来解决这个问题。有谁能指导/帮助我吗? 在此之前非常感谢。
浏览 0
提问于2013-11-10
得票数 0
3
回答
快速
排序
还是选择
排序
?
、
、
、
我对
快速
排序
和选择
排序
有疑问。我在这里读了很多帖子,但都没有回答我的问题。看一看:我们有10 to的数字,我们必须对它们进行
排序
。然而,我们只有800mb的内存可用,所以合并
排序
是不可能的。现在,由于数组的巨大尺寸,冒泡
排序
也是不可能的。就我个人而言,我认为这两种
排序
算法都很适合这项工作,但我只能选择其中一种,效果更好的。
快速
排序
:通常有: O(N * logN)和最差: O(N^2)选择
排序
:通常和最差: O(N^
浏览 2
提问于2015-01-25
得票数 0
2
回答
如何
使三速中值的最坏情况排列
、
、
、
我知道
快速
排序
的时间复杂性。但我想知道
如何
创建最坏的排列。请告诉我
如何
创建最坏的情况为中位数的三个
快速
排序
,而不仅仅是普通的
快速
排序
。(例如,如果枢轴是列表中最左边的项,则列表的最坏情况排列是
排序
列表,但枢轴的中间值为3呢?)
浏览 2
提问于2014-05-28
得票数 3
回答已采纳
1
回答
使用
快速
排序
的数组/链接列表的内置java
排序
算法
、
我需要用内置的java
排序
来标记我的
快速
排序
算法。由于我使用的是数组列表和链接列表,所以我需要一个内置的java
排序
,它可以与
快速
排序
进行
排序
。在中,还有人说collections.sort()使用合并
排序
,对于非原语类型,没有任何内置的
排序
使用
快速
排序
来满足稳定性要求。 那么,
如何
使用内置的java算法来对数组列表和链接列表进行
排序
呢?
浏览 0
提问于2019-05-13
得票数 0
回答已采纳
1
回答
快速
排序
既稳定又就位吗?
、
、
在考试中,问题被问到“能够
快速
地分类稳定并就位”。 我说是。我知道
快速
排序
的默认实现是不稳定的,因为它可能最终会交换重复项,但我记得我读过,通过将重复的元素和索引作为附加参数,可以使其稳定。我一直在浏览网页,试图找到一个
快速
排序
的合适和稳定的实现,所以现在我想知道我是否真的错了,而且不可能既到位又稳定。希望有人能澄清这件事。谢谢!
浏览 10
提问于2021-11-18
得票数 0
回答已采纳
3
回答
快速
排序
和插入
排序
混合预期运行时间
、
、
、
、
7.4-5:当输入“接近”
排序
时,可以利用插入
排序
的
快速
运行时间来提高
快速
排序
的运行时间。在调用小于k元素的子数组上的
快速
排序
时,让它返回而不对子数组
排序
。在对
快速
排序
的顶级调用返回后,在整个数组上运行插入
排序
,以使
排序
过程fi为零。认为这种
排序
算法在O(nk+nlg(n/k))预期时间内运行。无论在理论上还是在实践中,我们应该
如何
选择k
浏览 2
提问于2012-03-05
得票数 5
回答已采纳
4
回答
SQL ORDER BY有多贵?
、
我不太理解SQL命令
如何
对大型结果集进行
排序
。它是在内存中动态完成的吗(即当查询执行时)?在SQL中使用ORDER BY进行
排序
是否会比在Java等语言中使用包含结果的对象链表进行
排序
更快(假设使用
快速
内置
排序
,可能使用
快速
排序
)?
浏览 15
提问于2011-02-24
得票数 21
回答已采纳
2
回答
双轴
快速
排序
和
快速
排序
有什么区别?
、
、
我以前从未见过双轴心
快速
排序
。它是
快速
排序
的升级版吗? 双轴
快速
排序
和
快速
排序
的区别是什么?
浏览 101
提问于2014-01-04
得票数 72
回答已采纳
2
回答
就地
快速
排序
的时间复杂度是多少?
但是时间复杂度又
如何
呢?执行Quick Sort的时间是否与常规版本相同?
浏览 0
提问于2011-11-06
得票数 0
2
回答
可以进行
快速
排序
而不分裂成单独的列表?
在许多
快速
排序
算法中,编程涉及将每个数组中的元素放入三个组:(less、pivot、more),有时将这些组重新放在一起。如果我不想用这个呢?是否有更简单的方法来手动对列表进行
快速
排序
?但是,随着
排序
的继续,我
如何
继续引用每个较小的“子数组”?这是我的代码,但我不知道
如何
继续:#r is pivot POSITIONi = -1 for a in range(0,r+1):
浏览 8
提问于2015-09-04
得票数 0
回答已采纳
1
回答
如何
在c++中实现链表的
快速
排序
、
、
、
我必须实现单链表的
快速
排序
,双链表的
快速
排序
可以使用cormen中指定的算法来实现,因为节点有指向下一个和前一个元素的指针,但我不知道
如何
实现链表的
快速
排序
。
浏览 1
提问于2014-06-10
得票数 0
2
回答
用c编写使用p线程的并行
快速
排序
、
、
我正在尝试实现一个并行的
快速
排序
算法,但我不太确定
如何
在
快速
排序
函数中使用pthread。这是我在paste bin 上代码的链接
浏览 1
提问于2013-02-21
得票数 2
1
回答
.net 4.5
排序
中的比较数
、
、
、
我知道4.5的
排序
算法已经从4.0改变了,但我怀疑内省
排序
的实现有问题。在反向
排序
列表的情况下,行为似乎不正常,当某些人期望与“
排序
”情况(如4.0中的情况)相同的比较数时,这个数字非常大。.net 4 x64.net 4.5 x64<em
浏览 3
提问于2013-06-12
得票数 1
2
回答
用于分类零件的QuickSort?
、
、
、
相反,你能在左边和右边分别进行
快速
排序
和合并吗?如果是,则通过显示每一步来显示它将
如何
排序
下面的数字列表。如果不是,解释一下你为什么不能。我想通了。答:是的,我们可以。 用
快速
排序
对左半部分进行
排序
。
浏览 4
提问于2015-04-21
得票数 4
2
回答
如何
使用O(n)附加空间实现一个稳定的
快速
排序
算法?
、
、
、
、
与一般的
快速
排序
算法不同,我可以使用额外的数组来执行稳定的
快速
排序
。我知道
如何
随机选择枢轴并相应地进行分区,但我无法弄清楚
如何
使用额外的数组来使其稳定。
浏览 0
提问于2015-09-20
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
快速排序
经典排序算法——快速排序
排序算法总结(2):快速排序
javascript快速排序
如何对1千万个整数进行快速排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券