Hoare分区算法索引越界
Hoare分区算法是一种用于快速排序的分区算法，由英国计算机科学家Tony Hoare在1961年提出。该算法通过选择一个基准元素，将数组分为两个部分，使得左边的元素都小于等于基准元素，右边的元素都大于等于基准元素。然后对左右两个部分分别进行递归排序，最终得到有序数组。
Hoare分区算法的优势在于其快速性能和原地排序特性。它通过不断地交换元素的位置来实现排序，而不需要额外的空间。这使得它在处理大规模数据时具有较高的效率。
Hoare分区算法在各种排序场景中都有广泛的应用。它被广泛用于各种编程语言和算法库中的排序算法实现中，如C++的std::sort函数和Python的sorted函数。
对于腾讯云的相关产品和服务，以下是一些推荐的链接：
- 腾讯云服务器（CVM）：提供高性能、可扩展的云服务器实例，适用于各种计算需求。链接：https://cloud.tencent.com/product/cvm
- 腾讯云数据库（TencentDB）：提供多种类型的数据库服务，包括关系型数据库（MySQL、SQL Server等）和NoSQL数据库（MongoDB、Redis等）。链接：https://cloud.tencent.com/product/cdb
- 腾讯云容器服务（TKE）：提供高度可扩展的容器化应用管理平台，支持快速部署、弹性伸缩和自动化运维。链接：https://cloud.tencent.com/product/tke
- 腾讯云人工智能（AI）：提供丰富的人工智能服务，包括图像识别、语音识别、自然语言处理等，帮助开发者构建智能化应用。链接：https://cloud.tencent.com/product/ai
请注意，以上链接仅供参考，具体的产品选择应根据实际需求进行评估和决策。
相关·内容
1回答
i += 1 if i == len(array): break
这是我用来防止越界问题的方法，但我认为我没有实现文本中出现的“前哨”的想法，并且我的算法运行速度比我预期的要慢得多。
浏览 14提问于2018-03-06得票数 0
2回答
根据许多网站上给出的伪代码，我写了这个Hoare分区算法，它接受一个数组，根据给定的轴心对要分区的子数组的开始和结束索引进行分区。它工作得很好，但有人能解释一下它的逻辑，它是如何做到的吗？下面是代码： pivot = 4 while i < j: j -= 1
if i &
浏览 6提问于2012-09-22得票数 4
回答已采纳
1回答
科门快艇
、、
在“算法简介”一书中，快速排序一章中描述的快速排序算法不使用Hoare-分区。
有人能告诉我这种方法比流行的hoare分区更有优势吗？还是说这只是作者的选择？
浏览 2提问于2011-08-02得票数 4
2回答
使用快速排序
、、
我正在从我的《数据结构和算法》一书中进行快速排序。在书中，它列出了一个快速排序方法，然后列出了它希望您与快速排序一起使用的hoare分区。我似乎遇到了一个问题，我的hoare分区在数组上使用了越界的数字。它要么使用8，要么如果我尝试修复它，它将变为-1。我是否正确地将图书伪转换为java？QuickSort(A, p, r) q = partition(A, p, r); QuickSort(A,
浏览 0提问于2013-02-28得票数 0
回答已采纳
2回答
下面是我编写的Hoare分区算法，用于根据给定的pivot对数组进行分区(在本例中，它是数组的第一个元素，这是一个相当糟糕的选择！)有人能简要解释一下第9页上的代码实现了什么，为什么它比Hoare算法执行得更好吗？还有一个问题，分区基于<、=和>放置元素。如果出现多次的元素不是轴心，该怎么办？def hoare(arr,start,end): i,j = start,end
浏览 0提问于2012-09-25得票数 1
回答已采纳
尝试使用三中位数作为刷新来实现快速排序，我使用以下算法：
唯一的区别是，我试图使用三个值(低、中、高)中的中间值而不是最左边的值作为轴心点-据我所知，这应该只更改几行代码，但由于某些原因，我的算法似乎不能正确排序我注意到我的第一个问题是，不知何故，我的数组中的"0“在第一次分区传递时被完全放在了错误的位置，我不知道为什么-不确定这是否能帮助任何人找出问题所在，但我一整天都在盯着这个问题，却什么也没得到。
浏览 10提问于2017-06-17得票数 0
回答已采纳
1回答
下面是每个的Hoare分区算法。public static void main(String[] args) { Hoare.partition(arr, 0, 4);
}{
private static这是已知的Hoare<em
浏览 3提问于2022-01-05得票数 0
回答已采纳
我有点困惑。我一直在尝试测试快速排序，一切似乎都很好，除了，当我有许多重复的数组元素，我是一个意外的结果。
1百万元素(0至100万范围)：155毫秒3000万元素(范围0~100万)：3085毫秒我试过
浏览 0提问于2018-11-18得票数 1
回答已采纳
1回答
当我运行程序时，我得到一条越界消息，告诉我我已经转向数组的index -1。有没有人能提供关于修复我的quickSort方法的建议？(这就是问题所在)。我知道我的其他方法是正确的。
浏览 16提问于2020-03-06得票数 2
2回答
如果数组的所有元素都有相同的值，那么分区的Q值是什么？myAns: O(n^2)
讨论了用于对快速排序中的数组进行分割的Hoare</em
浏览 2提问于2013-05-02得票数 1
回答已采纳
5回答
我已经实现了经典的Hoare的快速排序分区算法。它适用于任何唯一编号3、5、231、43的列表。唯一的问题是当我有一个重复的列表，1，57，1，34。如果得到重复的值，就会进入一个无限循环。private void quicksort(int[]a, int lo, int hi) { int q = hoare_partition(a, lo, hi); quicksort(a,
浏览 4提问于2016-11-01得票数 11
回答已采纳
下面是我目前正在工作但速度较慢的代码，它使用的是洛穆托分区方案(将最右边的元素作为支点)。else: return quickSelect(l, p - 1)
这是我试图用Hoarea ** 2 + b ** 2
def quickSelect(l, r):
# Using the (faster) Hoare以下测试用例在我的Hoare尝试中失败：
浏览 23提问于2022-05-26得票数 0
回答已采纳
在我的“数据结构与算法”课上，我们学习了3-scan和Hoare的分区算法。我被告知，在所有重复的数组上，我们得到了O(N^2)的最坏情况。
浏览 27提问于2020-12-15得票数 0
回答已采纳
1回答
逻辑->维护两个变量以将透视元素放置在正确的索引处。以第一元素为枢轴。支点的RHS为int I，LHS的为Int j，若两者相交，则j为支点的正确指标。
浏览 11提问于2022-09-18得票数 -2
我相信它已经在很多地方被讨论过很多次了，但是我已经搜索了3天了，并且没有意识到这是如何发生的。我的问题是：我的意思是：1.)元素的左侧<枢轴，如果找到，则停止指针。3.)交换在步骤1和步骤2期间停止指针的元素。
浏览 0提问于2019-03-13得票数 1
回答已采纳
我的问题是：
我发现，在出现许多重复元素的情况下，性能会很差，因为在最后，未排序的值都将是相同的，而且在这一点上，左边框在每次迭代时只会增加1，而不考虑枢轴索引。
浏览 2提问于2015-05-04得票数 1
1回答
试图找出为什么Hoare分区算法总是将数组分割成两个正确的部分。在下面的代码中，我扩展了Hoare algorithm以使我更加清楚(详见注释) System.out.println("leftIndex - 1 > rightIndex");
}
因此，问题是:是否可以将数组传递给分区函数
浏览 3提问于2017-12-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
