腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
这段
QuickSort
代码
在
使用
Hoare
的
分区
时会
失败
?
java
、
algorithm
、
sorting
、
quicksort
、
partitioning
class
QuickSort
{ int arr[] = { 8, 3, 5, 1, 34, 6, 35,pivot
的
选择重要吗?如果真的很重要,你能告诉我
为什么
吗?
浏览 20
提问于2021-04-12
得票数 0
1
回答
快速排序--我做错什么了?
sorting
、
quicksort
逻辑->维护两个变量以将透视元素放置
在
正确
的
索引处。以第一元素为枢轴。支点
的
RHS为int I,LHS
的
为Int j,若两者相交,则j为支点
的
正确指标。], arr[j]); return j; } if(high>low){ int pi
浏览 11
提问于2022-09-18
得票数 -2
1
回答
为什么
我们不能在快速排序中从枢轴
的
同一侧开始
分区
呢?
java
、
algorithm
、
sorting
、
quicksort
我正在
使用
Hoare
的
分区
方法实现快速排序: int如果我从正确
的
角度出发,它会起作用
的
。 我想知道
为什么
当支点是最左边
的
元素时,我们不能从左边
的
索引开始?
浏览 2
提问于2022-07-31
得票数 0
7
回答
QuickSort
和
Hoare
分区
c
、
algorithm
、
sorting
、
quicksort
、
data-partitioning
我很难将
Hoare
分区
的
QuickSort
转换成C
代码
,并且找不到原因。我
使用
的
代码
如下所示: int q=HoarePartition(a,start,end);我已经看到了
分区
算法
的</e
浏览 0
提问于2011-08-26
得票数 16
2
回答
使用
快速排序
java
、
quicksort
、
pseudocode
我正在从我
的
《数据结构和算法》一书中进行快速排序。
在
书中,它列出了一个快速排序方法,然后列出了它希望您与快速排序一起
使用
的
hoare
分区
。我似乎遇到了一个问题,我
的
hoare
分区
在数组上
使用
了越界
的
数字。它要么
使用
8,要么如果我尝试修复它,它将变为-1。我是否正确地将图书伪转换为java?快速排序伪码if p<r
浏览 0
提问于2013-02-28
得票数 0
回答已采纳
1
回答
为什么
我们只将枢轴1/2包括
在
Hoare
的
快速排序中?
sorting
、
quicksort
根据Wikipedia,
Hoare
的
分区
(部分
代码
)看起来如下:
使用
这个公式
的
,可能会有一个子范围被证明是整个原始范围,这将阻止算法前进。因此,
Hoare<
浏览 5
提问于2022-06-09
得票数 0
2
回答
使用
Hoare
分区
进行快速排序时,我选择支点
的
方式会影响我
的
python实现
python
、
algorithm
、
quicksort
我试图
使用
python中
的
Hoare
分区
来实现快速排序,
使用
来自
的
代码
。 """
Hoare
partition scheme, see https://en.wikipedia.org/wiki/
浏览 4
提问于2020-03-30
得票数 2
回答已采纳
1
回答
使用
quickSort
在
一个方法中对整数向量进行排序(没有medianof3或
分区
方法,比如经典实现)
java
、
sorting
、
vector
、
quicksort
我尝试了一些调整,我也有一个版本编译,但似乎排序向量
的
前半部分,然后它将空值分配给一半
的
索引,因此我认为我
的
代码
有一些根本
的
错误。主要是raymi所接受
的
响应(因此,
在
我
的
代码
中/
浏览 2
提问于2016-10-21
得票数 0
回答已采纳
1
回答
我
在
函数逻辑中哪里出错了?
c++
、
sorting
、
vector
、
quicksort
我
的
快速排序算法如下: if (left + 10 <= right) {, a[j]); break; swap(a[i], a[right-1]);
quickSort
(a,i+1,right);
浏览 0
提问于2015-11-20
得票数 0
1
回答
分区
在
我
的
快速排序功能中不起作用
javascript
、
arrays
、
quicksort
、
partitioning
我已经在这个问题上工作了一段时间,我不能让我
的
分区
函数工作。我递增开始值,直到它到达一个小于轴心
的
值,反之亦然。我用我
的
开始指针和结束指针交换了值。然后我用我
的
start和pivot交换价值。function
quickSort
(arr, start, end) { return
quickSort</
浏览 10
提问于2019-09-09
得票数 0
回答已采纳
1
回答
为什么
第一次调用partitionIndex时没有正确返回getPartitionIndex?
javascript
、
algorithm
、
quicksort
下面的程序
使用
数组
的
第一个元素作为支点进行排序,但是getParitionIndex并不像预期
的
那样工作。最后提出
的
具体问题/意见。 if (left < right) {
为什么
在
第一次调
浏览 0
提问于2018-03-30
得票数 0
回答已采纳
1
回答
Java中
的
快速排序问题
java
、
quicksort
我正在尝试
使用
递归和几种辅助方法来实现
quickSort
。当我运行程序时,我得到一条越界消息,告诉我我已经转向数组
的
index -1。有没有人能提供关于修复我
的
quickSort
方法
的
建议?我知道我
的
其他方法是正确
的
。结果应该是{1,2,3,4,5,6,7} public static <T extends Comparable<?super T>> void
quickSort</
浏览 16
提问于2020-03-06
得票数 2
1
回答
python:快速排序调试
python
、
quicksort
我正在尝试实现快速排序,但是我无法确定
为什么
我会看到这个错误。我递归地调用排序fn,然后调用
分区
fn。5,2,1,6,3,89,7869,190,3,4,5,67]R = len(A) - 2print(sort(A, L, R)) 如果可能的话,请解释你
的
修正并指出我做错了什么
浏览 6
提问于2022-03-27
得票数 0
回答已采纳
1
回答
带尾部递归
的
C++快速排序
c++
、
sorting
、
recursion
、
quicksort
、
tail-recursion
大家好,void
quickSort
(int *array, int start, int end){ //elementaryretuns
浏览 28
提问于2017-01-11
得票数 0
2
回答
Hoare
的
分区
不能正常工作(快速排序)
c++
、
algorithm
、
quicksort
在
遵循Cormen
的
快速排序和hoares
分区
算法之后,这就是我能够生成
的
代码
。数组部分地由未初始化
的
元素/垃圾元素排序,我无法
在
我
的
一生中弄清楚
为什么
.我以为我跟书上写
的
一样遵循算法。以下是书中
的
伪码:1 x = A[p]3 j = r + 15 repea
浏览 3
提问于2015-03-13
得票数 1
回答已采纳
2
回答
Java中利用
Hoare
分区
实现数组排序
的
快速算法
java
、
quicksort
我正在尝试通过快速排序对此数组进行排序:我
的
快速排序函数:
quickSort
(Arrays.copyOfRange(arr, s+1, arr.length));我
使用
了
Hoare
分区
: public static int hoareParti
浏览 0
提问于2020-03-18
得票数 0
3
回答
快速排序没有变得更快
python
、
sorting
、
quicksort
从随机选择一个枢轴元素到切换到插入排序,对较小
的
数组进行排序,甚至处理具有3路
分区
的
等键。我很好奇如何处理随机生成
的
数据,并考虑分析一些python
代码
。我正在附上下面的脚本。问题是脚本最终花费了相同
的
时间!当我
使用
%prun时,它看起来快速排序被调用
的
次数也是非常相似的。因此,我们所做
的
所有改进只有
在
我们
的
数据遇到最坏
的
情况(很大程度上是朝着错误
的
方向排序?)时
浏览 1
提问于2014-03-24
得票数 2
回答已采纳
2
回答
有人能给我解释一下霍尔
的
分区
方案吗?
algorithm
、
data-structures
刚刚在Java中学习并实现了
Hoare
的
快速排序
分区
方案。和广告上
的
lol一样好,但我有几个问题要问。我试着
在
youtube上查了一段视频,但没有找到任何能很好地解释这一点
的
视频。我认为
在
Hoare
的
实际
分区
中,支点应该是第一个元素,但我
使用
中间元素作为枢轴,以防数组已经排序。我
在
代码
中写了一些关于我有点困惑
的
评论。主要原因是
为什么</e
浏览 1
提问于2020-08-27
得票数 0
回答已采纳
1
回答
随机快速排序比尾部递归快速排序快吗?
arrays
、
go
、
recursion
、
quicksort
我
在
golang中实现了随机快速排序和尾递归快速排序,并记录了运行时间。我发现尾部递归快速排序需要更多
的
时间来排序数组。数组
的
输入长度为250、500、750、1000、1250、1500、1750、2000、2250、2500。// we will then run another
q
浏览 2
提问于2022-04-11
得票数 0
1
回答
快速排序-- Python
python
下面是我
的
密码。当我运行它时,有一个无限循环作为输出。有谁能仔细检查一下
代码
并让我知道我逻辑上哪里出错了吗?def
quicksort
(arr,start,end): pivot = arr[int(start + (end - start)/2)]end] = arr[end],arr[start] end = end - 1
quicks
浏览 1
提问于2016-09-23
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
作为现代开发的基础,为什么TDD没有被广泛采用?
计算机入门必备算法——快速排序法
我最喜欢 Kotlin 函数式编程的例子
Python3快速排序
Android价值十亿美元的错误
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券