腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
快速
排序
堆栈
溢出
c
++大号
、
、
、
好日子,我试图使用
快速
排序
与10000数字,但它给我
堆栈
溢出错误。它适用于随机数,但不适用于降序和上升数。
浏览 2
提问于2016-05-18
得票数 2
回答已采纳
4
回答
当递归使用
堆栈
时,使用
堆栈
而不是递归如何在
C
中提供更好的性能?
、
、
、
这个问题是由学习
C
语言引起的。 我在我的数据结构课程中看到,在许多情况下,递归被证明是一种
快速
而容易的解决方案(例如,
快速
排序
、遍历二叉树等)。已经明确提到,使用自创建的
堆栈
是一个更好的主意。但是,在任何函数调用使用
堆栈
时,如何更好地使用自创建
堆栈
呢?
浏览 6
提问于2015-10-06
得票数 2
回答已采纳
4
回答
对
堆栈
进行
排序
、
、
我知道如何对数组进行
排序
,但我以前没有对
堆栈
进行过
排序
。所以请帮帮忙。如何使用
快速
排序
算法对
堆栈
进行
排序
?谢谢。
浏览 2
提问于2011-05-25
得票数 0
回答已采纳
3
回答
快速
排序
堆栈
大小
、
为什么我们更喜欢对文件中较小的分区进行
排序
,并在分区后将较大的分区推送到
堆栈
上以实现
快速
排序
(非递归实现)?这样做可以降低随机文件的
快速
排序
O(log n)的空间复杂度。有没有人能详细解释一下?
浏览 1
提问于2011-07-15
得票数 8
回答已采纳
1
回答
使用递归调用中的变体进行
快速
排序
、
、
、
我尝试了
快速
排序
的实现,有一个很小的变化,如下所示:
快速
排序
的通常实现进行两次递归调用。为了优化
堆栈
空间,它像往常一样在较小的子数组上递归,当需要在较大的子数组上递归时,它使用迭代模块代替。那么,对于这种
快速
排序
的变体,与通常的
快速
排序
实现相比,递归的深度是多少呢?
浏览 14
提问于2021-04-05
得票数 1
2
回答
是否可以使用合并
排序
对
堆栈
进行
排序
?
、
堆栈
可以实现为链接列表。链接列表可以使用合并
排序
: O(n日志n)时间O(n)空间进行
排序
。如果是这样的话,代码会是什么样子?(在网上
快速
搜索之后,我只找到了蛮力算法O(n^2))。
浏览 9
提问于2014-02-21
得票数 5
回答已采纳
4
回答
快速
排序
分析与行为
、
、
我正在阅读关于
快速
排序
algoritm的书名为算法第四版罗伯特塞奇威克。
快速
排序
之所以流行,是因为它不太难实现,对于各种不同类型的输入数据都能很好地工作,并且在典型应用程序中比任何其他
排序
方法都要快得多。
快速
排序
算法的可取特性是,它是就地的(只使用一个小的辅助
堆栈
),并且平均需要与N个log成比例的时间来
排序
一个长度N的数组。到目前为止,我们考虑过的任何算法都没有结合这两个属性。此外,与大多数
排序
算法相比,quick
浏览 5
提问于2016-06-10
得票数 1
回答已采纳
2
回答
迭代(基于
堆栈
)
快速
排序
比递归快吗?
、
、
在不同的地方,我看到了使用
堆栈
实现
快速
排序
比使用递归更快的说法。这是真的吗?我知道编译器通常擅长将递归转换为迭代,但是链接到页面上的注释要求它过于复杂,无法进行优化。 使用显式
堆栈
允许
排序
,以避免临时存储不必要的信息。与其按任意顺序在
堆栈
上放置两个分区,不如使用典型的递归
快速
排序
方法隐式地将两个分区放置在<e
浏览 2
提问于2014-07-15
得票数 1
4
回答
在没有
堆栈
和递归的情况下,可以在
C
中实现
快速
排序
吗?
、
我找到了这个帖子,但答案建议使用内联
堆栈
数组!(只允许一定数量的额外空间)
浏览 1
提问于2019-03-05
得票数 3
回答已采纳
2
回答
按队列
快速
排序
实现?
、
、
、
、
我可以使用队列实现
快速
排序
吗?这篇文章对吗?因为关于这个问题的信息很少,所以我在这里问。
浏览 1
提问于2016-09-23
得票数 1
回答已采纳
2
回答
使用
堆栈
进行
快速
排序
实现
、
在下面的链接中,我正在使用
堆栈
读取一个
快速
排序
实现。 这种技术不一定适用于真正的递归实现,因为它依赖于结束递归或尾递归删除。如果一个过程的最后一个动作是调用另一个过程,一些编程环境将安排一
浏览 11
提问于2012-11-13
得票数 1
回答已采纳
1
回答
Java
快速
排序
-
堆栈
溢出
、
、
、
我正在尝试实现一个
快速
排序
版本,该版本使用如下计算的枢轴:ATM机在大小为6或更小的数组上工作得很好,但是,一旦
排序
了7或更大的数组大小,程序就会进入无限循环。
浏览 0
提问于2018-03-26
得票数 2
回答已采纳
2
回答
快速
排序
导致
堆栈
溢出
、
、
、
我实现了一个整数数组的
快速
排序
,如下所示:{我用我的小眼睛察看,没有明确的理由。你能用你那双巨大的眼睛发现一个原因吗?我可以去找一个运行
快速
排序
的copypasta,但我更愿意找到导致问题的原因。
浏览 5
提问于2013-12-14
得票数 0
3
回答
使用
堆栈
与只使用双链接列表有什么好处?
、
、
、
、
作为一项任务,我必须迭代地实现
快速
排序
,而不是递归地实现
排序
。在这样做的时候,我需要使用
堆栈
。在这个场景中使用
堆栈
与只使用单一或双链接列表相比有什么好处?
浏览 4
提问于2016-12-06
得票数 0
回答已采纳
2
回答
java
快速
排序
堆栈
溢出
、
、
我仍然是一个初学者,我正在尝试写一个
快速
排序
代码。for(int i=0;i<a.length;i++){ }} 我在递归调用中得到了流异常的
堆栈
浏览 3
提问于2013-08-05
得票数 0
回答已采纳
2
回答
快速
排序
导致
堆栈
溢出
、
、
我有以下代码(摘自此处),但当列表中有两个相同的值要
排序
时,它会导致
堆栈
溢出异常。 谁能帮帮我这是怎么回事?
浏览 2
提问于2010-01-19
得票数 0
回答已采纳
6
回答
在这里使用尾递归有什么好处?
、
、
我一直在阅读文章,描述如何通过使用尾递归版本来降低
快速
排序
的空间复杂性,但我无法理解这种情况是如何发生的。在这两种情况下,一次只处理一半,因此在任何时候只有一个递归调用将使用
堆栈
空间。我无法看到尾递归
快速
排序
是如何节省空间的。上面的伪代码摘自文章- ,文章中提供的解释更让我困惑-
快速
排序
对给定的子数组进行分区,然后进行两次递归;一个在左子数组,另一个在右边。每个递归调用都需要自己的
堆栈
空间流。如果我们想象这种情况从执行开始到结束,我们可以看到每个层
浏览 14
提问于2013-11-08
得票数 20
回答已采纳
6
回答
为什么插入
排序
比对小元素列表进行
快速
排序
要好?
、
、
不是插入
排序
O(n^2) > Quicksort O(n log n)...so对于一个小n,关系不是相同吗?
浏览 0
提问于2011-11-12
得票数 34
3
回答
O(n)的
快速
排序
递归深度
堆栈
空间不会导致
堆栈
溢出?
、
、
、
、
在最坏的情况下,
快速
排序
递归深度需要O(n)的
堆栈
空间。为什么在最坏的情况下,它不会导致大集的
堆栈
溢出?(颠倒顺序)
浏览 1
提问于2012-10-19
得票数 2
回答已采纳
1
回答
如何避免
快速
排序
堆栈
溢出
、
、
、
当我在
C
++中使用
快速
排序
时,Visual 2013会警告
堆栈
溢出错误。这是密码。
浏览 4
提问于2014-09-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言快速排序算法
什么是快速排序算法?详述快速排序算法的原理?用C语言实现快速排序算法。内附完整代码。
c语言实现快速排序迭代法
快速排序
经典排序算法——快速排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券