腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
递归
排序
算法
与非
递归
排序
算法
、
、
有人能用英语解释一下
排序
算法
的
非
递归
实现和
递归
实现有什么不同吗?
浏览 0
提问于2012-08-20
得票数 4
回答已采纳
3
回答
使用for循环进行
选择
排序
的
递归
、
我有一个
递归
选择
排序
方法,在另一个方法中有一个初始
递归
调用。但我在
递归
方法中使用了for循环。如果我有一个for循环,它仍然是一个
递归
方法吗?如何在不使用for循环
的
情况下
递归
地实现
选择
排序
?]) } SelectionSortRecursive(Array, n + 1);
排序
<em
浏览 1
提问于2019-05-02
得票数 2
回答已采纳
1
回答
为了使用非
递归
排序
方法,对数组大小
的
理想阈值应该是什么?
、
、
我最近对
排序
算法
做了一次修改。在恢复时,我设想了一些代码,根据数组
的
大小,从两个可用
的
排序
算法
中
选择
最优
的
排序
算法
来
排序
数组。例如,它必须在insertion sort和quicksort之间进行
选择
。众所周知,quicksort被广泛用于对大型数组进行
排序
,并且实现了其平均案例时间,即O(nlogn),尽管最坏
的
时间是O(n^2)。另一方面,i
浏览 0
提问于2015-03-28
得票数 3
回答已采纳
2
回答
如何计算
算法
的
空间复杂度
、
、
、
、
我正在复习我
的
数据结构和
算法
分析课,我得到一个如何确定和
算法
的
空间复杂性
的
问题? 连续快速
排序
所需
的
额外存储空间为O(n)。我
的
想法: 两者都采用分而治之
的
策略,因此我认为链接列表合并
排序
的
空间复杂性应该与连续快速
排序
相同。实际上,我
选择
O(log ),因为在
浏览 2
提问于2010-10-02
得票数 4
回答已采纳
2
回答
QuickSort在
算法
的
征服阶段实现
排序
?
、
、
、
其中一个问题是“正确还是错误,快速
排序
在
算法
的
征服阶段实现
排序
”,我
选择
了true,因为我记得读过:划分:重新排列元素,并将数组分成两个子数组和一个元素,这样左侧子数组中
的
每个元素都小于或等于中间元素,而右侧子数组中
的
每个元素都大于中间元素。征服:
递归
排序
这两个子数组。然而,小测验
的
答案是错误
的
,没有任何解释.正如教科书
浏览 5
提问于2017-07-25
得票数 0
回答已采纳
2
回答
递推
算法
中气压计
的
运算
、
、
我必须找到合并
排序
的
指令计数,使用称为气压计操作
的
方法。 for(int i=0;i < n;i++)气压计操作=+循环体所以现在合并
排序
的
问题是它是<em
浏览 0
提问于2013-03-10
得票数 2
回答已采纳
1
回答
无迹就地
选择
排序
、
、
、
、
您将看到一个长度为n
的
数组A1..n,每个单元格包含apair。所有的高度值都是不同
的
,所有的权重值也是不同
的
。对数组按高度升序
排序
的
任务是设计一种
递归
分治
算法
,即给定一个整数k values.Your 1,n,找到权值最小
的
第k个条目。在每一级
递归
中,你只能使用O(1)个额外
的
空间。尽管允许您
的
算法
在需要时对A
的
条目进行重新
排序
,但它必须在终止
浏览 7
提问于2019-10-15
得票数 0
2
回答
无法理解非
递归
MergeSort
算法
、
、
、
在最近编写了
递归
版本之后,我一直在尝试理解非
递归
MergeSort
算法
。我
的
AP书没有提供太多关于这个主题
的
信息或例子,所以我希望有人能帮我弄清楚一点。我
的
书中
的
以下内容是什么意思:“在非
递归
的
mergeSort方法中,我们将列表划分为两个大小相等
的
部分,并使用
选择
排序
对每个部分进行
排序
,然后使用将在B部分讨论
的
算法
合并这两个部
浏览 2
提问于2014-01-02
得票数 1
1
回答
合并
排序
和
选择
排序
、
、
、
我在为一个
算法
开发
递归
时遇到了麻烦,该
算法
对大于m
的
列表大小使用
递归
合并
排序
调用。它对小于或等于m
的
列表大小使用
选择
排序
。下面是我
的
伪代码:if (p <= r) then if r - p >
浏览 4
提问于2016-10-14
得票数 0
2
回答
不使用集合方法对列表进行
排序
如何在不使用集合方法
的
情况下对列表
排序
?
浏览 1
提问于2010-05-16
得票数 1
1
回答
为什么这个
递归
C代码比迭代代码更快?
、
、
、
、
我一直被教导和阅读
递归
方法比迭代方法慢,因为
递归
需要分配一个新
的
堆栈框架。我记得这是这两者
的
明显区别之一。 但是,在下面的C程序中,我看到
递归
函数比迭代函数更快。!!
浏览 2
提问于2015-01-27
得票数 2
回答已采纳
2
回答
快速
排序
的
算法
复杂度?
、
我找到了以下快速
排序
算法
: function quicksort(array) if length例如,在原始数组
的
第一个位置,通过
选择
轴心,我看到了这个
算法
每次被调用时所看到
的
。它使用两个生成
的
列表再次调用快速
排序
,因此我将拥有: one list ------ pow(2,0)=1 less greate
浏览 48
提问于2014-10-21
得票数 0
回答已采纳
3
回答
是否由于链接列表中没有随机访问权限,使用Quicksort对链接列表进行
排序
的
速度真的比Mergesort慢?
、
、
、
、
来自
选择
支点需要随机访问,并且需要遍历链接列表(每个
递归
O(N))。分区可以使用从左到右
的
扫描方式(这不需要随机访问): 合并
排序
中
的</
浏览 1
提问于2017-01-20
得票数 2
3
回答
小数组( 32或64个元素以下)
的
快速稳定
排序
、
、
、
人们普遍认为,对于足够小
的
数组,插入
排序
是最好
的
。例如,对最多64个元素
的
数组使用(二进制)插入
排序
;来自: 一些分而治之
的
算法
,如快速
排序
和合并
排序
,通过
递归
地将列表划分为较小
的
子列表,然后
排序
。在实践中,这些
算法
的
一个有用
的
优化是使用插入
排序
来
排序
小
的
子列表,因为插入<
浏览 6
提问于2009-08-14
得票数 4
回答已采纳
2
回答
Python快速
排序
运行时错误: cmp中超出了最大
递归
深度
、
、
、
我正在写一个程序,它将读取一个包含5,163个名字
的
文本文件。(文本文件可在中查看)C:\Python27\python.exe C:/Users/Lenovo/Des
浏览 1
提问于2014-08-03
得票数 17
回答已采纳
1
回答
您可以在不导入或使用任何.txt标准库包或组件
的
情况下读取文件吗?
我作业中
的
一个要求是从*.txt文件中读取整数。但是,我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO
的
工具,那么如何做到这一点呢?谢谢!作业目标:完成作业后,学生应能 您将获得以下文本文件:MyList.txt ( )您必须实现一个
递归
的
快速
排序
算法
,该
浏览 2
提问于2020-10-13
得票数 0
回答已采纳
1
回答
快速
排序
选择
正确
的
中值
递归
最大值
、
这是我
的
快速
排序
代码,它
选择
最正确
的
值作为轴心: less = [] greater = []return self.qsort_right(less)+equal+self.qsort_right(greater) return array 我有三个要
排序
的
数组3个都是10,000号
的
。第一个是随机
的
,第二个按
浏览 2
提问于2014-07-27
得票数 0
10
回答
递归
的
优点和缺点是什么?
关于在
排序
算法
或任何
算法
中使用
递归
而不是非
递归
方法,它
的
优缺点是什么?
浏览 0
提问于2011-03-10
得票数 32
回答已采纳
2
回答
C- Bubble
排序
中
的
递归
?
、
、
、
提前为最后
的
代码数量道歉,因为有一点我会把它留到最后。我正在将一些变量读入一个结构,我想重新
排序
这些变量,以便最接近0
的
数字在顶部(它们都是负值,因为它们是分贝读数)。如果我记得正确的话,我想我可能已经做了一个冒泡
排序
(或者一些可怕
的
尝试),我决定我应该尝试用
递归
来解决这个问题,我可以想出2到3种方法来做这件事,可能会有更多
的
代码,但不会让人头疼,但我试了一试,它奏效了每样东西都能完美地
排序
,但最后我留下了一个随机
的
副本..我有10个
浏览 4
提问于2011-03-09
得票数 1
回答已采纳
4
回答
排序
算法
中
的
递归
-总是不好吗?
、
、
、
Mergesort,quicksort可能是最知名
的
nlogn
排序
算法
。它们
的
解释和c++代码示例在大多数情况下都包含
递归
。但据我所知,当
递归
的
数据量很大时,我们会面临很大
的
堆栈溢出风险。那么,忽略不能在现实生活中使用
的
排序
算法
的
递归
解释是否合理?
浏览 2
提问于2013-01-30
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
排序算法中的选择排序
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
排序算法2-选择排序
什么是树形选择排序算法?详述树形选择排序算法的原理?用C语言实现树形选择排序算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券