腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
分区
方法
(
QuickSort
算法
)
中
的
store
变量
是
做
什么的
?
java
、
quicksort
我看
的
是
QuickSort
算法
的
this简单实现。 我在
分区
方法
上遇到了问题。我已经重新命名了
变量
,以帮助我理解。我理解这个
方法
的
大部分,但是有一个
变量
我不明白它
的
用途。这就是
store
变量
。以下
是
我对此
方法
的
版本: private int partition(int[] array, int
浏览 6
提问于2019-04-26
得票数 1
回答已采纳
4
回答
为什么这种速战速决有效?
c
、
algorithm
、
quicksort
我发现这种快速
分区
方法
既混乱又错误,但它似乎有效。我指的是。Note:文章末尾还有一个C实现,但它与它们
的
伪代码有很大不同,所以我不关心这一点。但是,如果在以下
算法
中使用初始
分区
函数:{ { int q = partition这似乎
是
一种正确
的
排序
算法
。我在许多随机输入上测试了它,包括长度为20<e
浏览 3
提问于2010-05-21
得票数 4
回答已采纳
1
回答
如何跟踪快速排序
中
的
枢轴数?
java
、
recursion
、
quicksort
我尝试过不同
的
方法
。 将
quickSort
的
返回类型更改为int,并将参数"int numPivots“添加到
方法
中
。然后,我添加了numPivots++;在
分区
方法
调用之后,并在结束时返回numPivots。当传递0作为参数时,我
的
main
方法
中
返回
的
值
是
1,这是有意义
的
,因为它是在所有递归之后返回
的
第一个值。在
浏览 0
提问于2019-03-16
得票数 0
回答已采纳
1
回答
快速排序
算法
的
实现
python
、
algorithm
、
python-3.x
、
quick-sort
我目前正在做一个
算法
课程,并实现了这个版本
的
快速排序
算法
。我想知道这是否一个有效
的
实施。我看到了另外几个有
分区
函数
的
列表,这是一个比我
做
的
更好
的
方法
吗?def
quickSort
(aList): second = [] if size ==0: el
浏览 0
提问于2015-03-22
得票数 2
回答已采纳
2
回答
理解快速排序
algorithm
、
sorting
、
quicksort
分区
:重新排序数组,以便值小于枢轴
的
所有元素都在枢轴之前,而值大于枢轴
的
所有元素都在其后面(等量值可以任意选择)。在此
分区
之后,枢轴处于其最后位置。这称为
分区
操作。递归地将上述步骤应用于具有较小值
的
元素
的
子数组,并分别应用于具有更大值
的
元素
的
子数组。 以7为枢轴
的
9,1,7,8,8
的
数组将如何工作?9需要移到支点
的
右边,所有的快速排序实现似乎都已就位操作,因此我们不能在8,8
浏览 5
提问于2016-09-23
得票数 19
2
回答
使用单循环快速排序
c
、
algorithm
、
sorting
、
quicksort
下面的快速排序代码给出了不正确
的
results.Could,有人说出了什么问题吗?return
store
;{ { }
quicksort
(a,r+1,q);{ printf("Enter No(b
浏览 1
提问于2013-11-16
得票数 1
回答已采纳
4
回答
QuickSort
算法
,一旦第一个枢轴定位在数组
中
的
最后位置,下一步是什么?
java
、
arrays
、
algorithm
、
quicksort
目前,在我将
QuickSort
算法
实现为代码之前,我试图了解它是如何工作
的
,我有一个未排序
的
数组:在这个问题中,数组中最正确
的
元素被选择为枢轴,6。我已经对数组
中
的
每个元素与6(枢轴)进行了比较,并根据数组元素小于或大于6
的
情况进行了适当
的
操作。因此,现在所有小于6
的
值都在左边,所有大于6
的
值都在右边。 {2,5,1,3,6,7,9,8}.正如许多教程所述,我们
浏览 4
提问于2017-02-22
得票数 0
回答已采纳
3
回答
最坏情况快速排序空间复杂性解释
algorithm
、
sorting
、
quicksort
我想展示快速排序空间复杂性
的
最坏情况。我只是不明白为什么在最坏
的
情况下它比输入数组占用更少
的
空间? 附言:我正在读“
算法
导论”这本书。我已经尝试
浏览 1
提问于2019-09-10
得票数 1
1
回答
如何修改Lomuto
分区
方案?
algorithm
、
sorting
、
partitioning
、
quicksort
Lomuto
分区
是
一种用于快速排序
的
简单
分区
算法
。Lomuto
算法
对子数组A[left] ... A[right]进行
分区
,并假设A[left]
是
一个枢轴。如何修改此
算法
以使用给定
的
pivot P (与A[left]不同)对A[left] ... A[right]进行
分区
?
浏览 0
提问于2010-11-14
得票数 1
回答已采纳
1
回答
我
的
python递归快速排序
算法
有什么问题?
python
、
algorithm
、
sorting
、
recursion
、
quicksort
所以我
的
算法
有两个函数。第一个
是
partition,它将列表
的
第一个元素作为轴心,将所有大于它
的
元素放在它之后,将所有最小
的
元素放在它之前,我测试过它,它工作得很好。第二个函数
是
quicksort
函数,它递归地使用partition对整个列表进行排序。当我在pycharm
中
运行代码时,它显示最大递归深度已超出,以及一些其他错误。arr[lo], arr[hi] = arr[hi], arr[lo] arr[0], arr[hi
浏览 2
提问于2021-11-21
得票数 1
1
回答
获取误差:比较超过最大恢复深度
python
、
quicksort
、
partitioning
、
partition
、
hoare-logic
我试图使用编写
QuickSort
算法
。我很确定我
的
分区
函数
是
正确
的
。我用一个
变量
“交换”来表示左转向右和右转向左
的
移动。排序函数与其他
分区
算法
一起工作,所以我认为这也很好。但我明白这个错误。2,3,6,3,9,7,8,0,5] def Swap(List, i, j): List[i]=List[j] #<
浏览 1
提问于2020-04-20
得票数 1
回答已采纳
3
回答
快速排序:快速排序
中
的
控制流程
algorithm
、
pseudocode
、
quicksort
在我看来,快速排序
的
一个常见实现是,程序由一个
分区
子例程和两个递归调用组成,用于对这些(两个)
分区
进行排序。因此,控制
的
流程,在最快速
的
伪码
中
,
是
这样
的
:..
quicksort
End Q
是
分区
之后
的
“枢轴”。第二个快速排
浏览 5
提问于2011-10-18
得票数 1
1
回答
随机枢轴不能快速排序
java
、
algorithm
、
sorting
、
quicksort
我很难理解这个partition
方法
。使用随机
的
枢轴似乎不起作用,只有当我使用其中之一作为枢轴时,它才能工作。当我把它改为类似arr[1]
的
东西时,代码就停止工作了.我对枢轴有什么误解吗?下面
是
partition()
方法
的
代码: // Pick a pivotswap(arr, left, right); left
浏览 5
提问于2016-02-09
得票数 3
1
回答
如果有更多重复密钥,则快速排序
算法
改进
c++
、
algorithm
、
quicksort
我正在阅读Robert
算法
和数据结构第1-4部分
的
书中
的
快速排序
算法
。当文件
中
存在重复键时,指针交叉
是
很微妙
的
。我们可以稍微改进
分区
过程,
方法
是
在我< j时终止扫描,然后使用j而不是i-1来分隔第一个递归调用
的
左子文件
的
右端。在这种情况下,让循环再迭代一次
是
一种改进,因为当扫描循环以j和我引用相同
的
元素结束时,我们最终得到两个元素,它们<e
浏览 1
提问于2012-11-12
得票数 9
回答已采纳
4
回答
单链表
的
快速排序
java
、
algorithm
、
singly-linked-list
我
的
quickSort
不工作。我特别不确定如何传递到
分区
算法
,以及如何管理支点,因为在一种情况下,它变成了头节点,而在另一种情况下,它变成了最后一个节点。我
的
方法
基于数组
的
解决方案。这是我
的
尝试。请注意,选择
分区
算法
是为了适应单链列表(SLL)
的
单向性质。public static SLL
quickSort
(SLL list, SLLNode first, SLLNode las
浏览 4
提问于2011-03-29
得票数 2
2
回答
为什么当数组具有重复值时,快速排序
算法
的
持续时间会增加?
c++
、
performance
、
time-complexity
、
quicksort
、
mergesort
我
的
代码
的
目的
是
证明,当在快速排序中选择(枢轴)
的
方法
得到改进时,快速排序函数处理数组
的
时间比合并排序花费
的
时间更少,我选择枢轴
的
方式
是
使用随机索引
方法
来最小化复杂性(n^2)
的
概率,但是在下面我将描述
的
一些情况下案例1:数组
中
的
数字范围很小,这增加了数组
中
重复数字
的
可能性。案例2:当我使用本地IDE (如cl
浏览 1
提问于2019-03-29
得票数 4
回答已采纳
2
回答
有人能给我解释一下这个版本
的
快速排序(其中pivot被选在中间)吗?
algorithm
、
sorting
、
quicksort
我过去常常通过选择列表
中
的
最后一项或第一项来进行旋转。然而,另一次我偶然发现了这段代码,其中枢轴
是
从中间选取
的
。我知道轴心
的
计算方式只会影响
算法
的
性能。但我就是搞不懂这个
分区
算法
。我想我理解划分
算法
的
问题
是
,我认为它应该让结果数组变得像,所有比轴心小
的
项都放在左边,所有比轴心大
的
项都放在右边。然而,这种
分区
算法
浏览 20
提问于2019-06-07
得票数 0
回答已采纳
2
回答
C随机化枢轴快速排序(改进划分函数)
c
、
arrays
、
quicksort
、
partition
我
是
一名计算机科学专业
的
学生(刚开始),我正在用伪代码编写快速排序
的
随机化枢轴版本。我已经编写和测试了它,但是它工作得很完美……长话短说:它是有效
的
,但如何做得更好呢?提前感谢你
的
帮助{ int pi
浏览 1
提问于2014-01-26
得票数 4
3
回答
在
QuickSort
实现
中
找不到错误?
c#
、
algorithm
、
templates
、
quicksort
我正在应用
QuickSort
算法
,从书籍介绍到我编写
的
代码
的
算法
,但是输出没有正确排序。以下
是
算法
{ {
Quicksort
(A, p, q-1)(myarray, low, q - 1);
QuickSort
(myarray, q + 1, high )
浏览 4
提问于2013-06-20
得票数 0
3
回答
IComparer
中
的
.net使用哪种排序
算法
.net
、
algorithm
、
sorting
当我们在类
中
实现IComparer时,有人知道.net使用
的
是
哪种排序
算法
吗?
浏览 1
提问于2008-10-15
得票数 7
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
计算机入门必备算法——快速排序法
C语言基础入门知识——排序
我最喜欢 Kotlin 函数式编程的例子
每个高效程序员都应该知道的递归高级概念
Vertica:C-Store 七年之痒
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券