腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
JS
中的
递归
排序
javascript
、
algorithm
在一次面试中,我被要求编写一个程序/algo,用
递归
对一个数字数组进行
排序
。您可以使用下面的链接来玩。 谢谢!
浏览 0
提问于2019-01-02
得票数 4
回答已采纳
2
回答
在合并
排序
中,为什么不直接将单个项拆分,而不是
递归
地将项拆分成两部分呢?
algorithms
、
sorting
我知道这是一种迭代方法,而不是
递归
方法,但在这个特殊的例子中," divide“一步似乎总是将它分解成单个项,所以我有点不清楚为什么我们可以在一步内将它分解为单个项,而我们甚至会
递归
地划分它。合并
排序
的描述: mergeSort函数应该
递归
地对子数组数组p..r
排序
,即在调用mergeSort( array,p,r)后,数组的索引p到索引r的元素应按升序
排序
。-If子数组的大小为0或1,然后它已经被
排序
,所以不需要做任何事情。-Otherwise,合并
浏览 0
提问于2018-03-12
得票数 4
回答已采纳
1
回答
如何停止
递归
函数修改它自己的变量?
javascript
、
sorting
、
variables
、
recursion
我正在尝试创建一个使用
递归
的javascript
排序
算法。它一直在修改自己的变量。我该怎么阻止这一切?我的完整代码是,
递归
函数在第52行。被覆盖的变量是“更大”和“更小”。如果停止
递归
(注释68-71),代码就能工作,但这显然意味着
排序
只获得部分completed.If,您希望运行代码来测试需要“p5.
js
”的代码。我也为这个坏代码感到抱歉。加分:有人知道这是什么类型的
排序
功能吗?
浏览 1
提问于2019-04-16
得票数 0
回答已采纳
1
回答
使用
递归
调用中的变体进行快速
排序
algorithm
、
recursion
、
iteration
、
quicksort
我尝试了快速
排序
的实现,有一个很小的变化,如下所示:快速
排序
的通常实现进行两次
递归
调用。为了优化堆栈空间,它像往常一样在较小的子数组上
递归
,当需要在较大的子数组上
递归
时,它使用迭代模块代替。那么,对于这种快速
排序
的变体,与通常的快速
排序
实现相比,
递归
的深度是多少呢?
浏览 14
提问于2021-04-05
得票数 1
3
回答
如何在
JS
中
递归
排序
javascript
、
algorithm
、
sorting
、
recursion
我试图
递归
地
排序
数组类型的数据。 { id: 2589, name: "porter", children: [] }我想按“id”或“name”
排序
因为项目的子级或子级没有
排序
。:(非常感谢你的帮助。
浏览 3
提问于2022-01-09
得票数 2
回答已采纳
3
回答
使用for循环进行选择
排序
的
递归
c#
、
recursion
我有一个
递归
选择
排序
方法,在另一个方法中有一个初始
递归
调用。但我在
递归
方法中使用了for循环。如果我有一个for循环,它仍然是一个
递归
方法吗?如何在不使用for循环的情况下
递归
地实现选择
排序
?]) } SelectionSortRecursive(Array, n + 1);
排序
算法工作正常,
排序
正确。
浏览 1
提问于2019-05-02
得票数 2
回答已采纳
1
回答
迭代
排序
与
递归
排序
sorting
、
recursion
朴素的
排序
,如气泡
排序
和插入
排序
是低效的,因此我们使用更有效的算法,如快速
排序
和合并
排序
。但是,这两种类型本质上是
递归
的,
递归
占用的堆栈内存比迭代占用的要多得多(迭代用于朴素
排序
),除非实现为尾调用。那么,快速
排序
和合并
排序
如何比简单
排序
更有效呢? (人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法,而我特别关注
递归
排序
的
浏览 0
提问于2019-11-24
得票数 -2
回答已采纳
2
回答
理解运行时间的重现性
algorithm
、
sorting
、
recursion
、
recurrence
问题如下: 因为在最坏的情况下,插入
排序
数组A1需要O(n)时间。.因此,如果是n=1,那么它已经被
排序
了,因此它需要O(1)时间。但我不明白重复的第二部分: O(n)部分是我们将被<em
浏览 4
提问于2013-09-15
得票数 9
回答已采纳
1
回答
仅使用数组作为输入的
递归
排序
sorting
、
language-agnostic
、
recursion
我已经编写了几个简短的
递归
程序,现在正在进行
递归
排序
。到目前为止,我已经使用了两个输入,数组和索引。有没有一种只需要数组作为输入的
递归
排序
方法?我认为冒泡
排序
可以解决这个问题,但这也使用了一个索引来跟踪位置。 如果有人想知道,我有一个硬件来进行
递归
排序
(我已经做过了,使用了一个数组和索引),这只是为了看看是否可以在没有索引的情况下进行。
浏览 0
提问于2011-10-09
得票数 1
回答已采纳
2
回答
如何按字母顺序对JSON树进行完全
排序
python
、
json
、
sorting
我需要对python中的JSON对象进行完整的
递归
字母
排序
。 原因是能够区分两个json文件。"two": 2.0 "request-id": "12345",} 编辑:为了能够进行比较,它也应该对数组元素进行
排序
浏览 106
提问于2021-01-25
得票数 2
7
回答
使用
递归
对只包含0和1的列表进行
排序
python
、
sorting
我需要编写一个函数来对仅包含1和0的列表进行
排序
,并且需要使用
递归
。我写了一个不需要
递归
就能
排序
的函数(一种修改过的计数
排序
,增加了一些限制,使它只接受1和0)。有没有办法使用
递归
重写我的解决方案?或者使用
递归
的问题的任何解决方案(可能是修改后的快速
排序
)?
浏览 0
提问于2013-08-05
得票数 1
3
回答
递归
排序
算法与非
递归
排序
算法
algorithm
、
sorting
、
recursion
有人能用英语解释一下
排序
算法的非
递归
实现和
递归
实现有什么不同吗?
浏览 0
提问于2012-08-20
得票数 4
回答已采纳
2
回答
字符串比较:与PHP中的JavaScript的localeCompare相同吗?
javascript
、
php
、
string-comparison
我的目标是创建一个可以应用于PHP和
JS
中的简单对象的散列器。属性
排序
可以基于这个问题来解决:在PHP中尝试以下内容,在
JS
中进行类似的比较。 echo strcmp('e', 'é')."\n"; // This
浏览 1
提问于2015-08-28
得票数 2
1
回答
Javascript - DFS拓扑/
递归
函数
javascript
、
algorithm
、
recursion
我有一个关于在
JS
中实现dfs/拓扑
排序
的问题。 我的问题是关于
递归
调用的逻辑(function topSortHelper(...))。我们从一个顶点开始,首先打印它,然后
递归
地调用topSortHelper(...)对于它的相邻顶点,我们不会立即打印顶点,我们首先
递归
地调用所有相邻顶点的拓扑
排序
,然后将其推送到堆栈中。有人能解释一下为什么在下面的例子中的
递归
调用中,我们不传递相邻的顶点(未访问),而是传递布尔值"visitedw“吗?
浏览 10
提问于2017-02-26
得票数 0
3
回答
迭代合并
排序
的运行时间和不变量是多少?
algorithm
、
sorting
、
mergesort
我想知道,在迭代和
递归
合并
排序
的运行时间和不变量之间是否存在差异。如何更改合并
排序
(迭代或
递归
版本),使最佳情况与插入
排序
相同?
浏览 5
提问于2020-08-20
得票数 2
回答已采纳
1
回答
二值搜索的
递归
(插入元素到数组的时间)
arrays
、
sorting
我们可以将插入
排序
表示为
递归
过程,如下所示。为了分类。为了对A1.n进行
排序
,我们
递归
地对A1..n−1
排序
,然后将一个
排序
数组插入到A1..n−1中。为这个
递归
版本的插入
排序
的运行时间编写一个
递归
。 很明显,
排序
数组需要花费T(n-1)次(因为我们不需要对最后一个元素
排序
)。但我不明白为什么要用O(n)将一个元素插入到
排序
数组中。
浏览 0
提问于2018-05-03
得票数 1
回答已采纳
2
回答
堆
排序
空间复杂度的计算
algorithm
、
data-structures
、
heapsort
我知道堆
排序
的空间复杂度是O(1)。但是对于一个
递归
程序,在计算空间复杂度时,它的深度--也就是它进行的
递归
调用的次数--也是计数的。因此,相同代码的迭代和
递归
方法的空间复杂度不同。那么,
递归
处理堆
排序
的空间复杂度是多少呢?
浏览 2
提问于2019-01-12
得票数 0
回答已采纳
2
回答
有没有没有
递归
的快速
排序
的Python实现?
python
、
numpy
、
sorting
、
quicksort
我试图在Python中不使用
递归
实现快速
排序
,但到目前为止,我发现的所有参考实现或伪代码都使用
递归
。这样做的原因是,我将调整这个非
递归
实现,以运行在使用Numba的GPU上,并且我不能在那里进行
递归
调用。 是否有不使用
递归
的一维数组(例如,Numpy数组或Python列表)的快速
排序
实现?
浏览 46
提问于2021-07-26
得票数 1
回答已采纳
1
回答
用于检查元素是否在
排序
列表中的
递归
函数
python
、
python-3.x
、
list
、
function
、
recursion
我对
递归
函数不是很感兴趣,我要求把我的函数改成
递归
的,更优的函数。我知道在这个任务中,我应该利用这个列表是
排序
的,但我不知道如何
排序
,也许是一些冒泡
排序
?这是我的代码,非常简单,但甚至不是
递归
的,它没有考虑列表是否
排序
。
浏览 20
提问于2020-11-27
得票数 2
5
回答
python多线程“最大
递归
深度超过”
python
、
recursion
、
depth
、
multithreading
我使用Python多线程来实现快速
排序
。快速
排序
在函数中实现。它是一个
递归
函数。每个线程调用Quicksort对它拥有的数组进行
排序
。每个线程都有自己的数组来存储需要
排序
的数字。但是,如果数组大小较大,则会显示“最大
递归
深度超过”。因此,我使用set
递归
限制()函数将
递归
深度重置为1500。但是程序直接崩溃了。以下是快速
排序
代码。如果不是在多线程环境中,它也能很好地工作。似乎多线程是导致
递归
深度问题的原因。
浏览 5
提问于2010-04-26
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS数组排序
Python算法分享系列-查找,排序,递归
js实现快速排序
JS中的递归方法的实例
JS对象属性排序小技巧
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券