quicksort 相关问题

Quicksort是由C. A. R. Hoare发明的排序算法，其平均情况复杂度为O（n log n）和最坏情况二次复杂度。它是最快的通用排序算法之一。

具有多个元素的QuickSort导致StackOverflowError

美好的一天！运行我的quickSort算法时，我得到一个StackOverflowError。当数组中的元素> 50 000时，会发生此错误。我的代码如下：public void recQuickSort（int left，int ...

java stack-overflow quicksort

回答 1 投票 0

在伊德里斯的Quicksort

我正在学习Idris，我想我会尝试为Vect类型实现Quicksort。但是我很难用实用工具方法，给定一个pivot元素和一个向量，将向量分割成......

quicksort idris

回答 1 投票 3

如何证明Hoare快速适用于任何阵列

试图找出为什么Hoare快速排序正常工作。基本上我无法向自己证明我们无法创建一个会导致Hoare排序算法失败的数组。证明没必要......

java sorting quicksort hoare-logic

回答 1 投票 -3

为什么插入排序O（n ^ 2）更好地排序小数组~7元素。比较O（nlogn）排序算法，如快速排序和合并排序？

我所看到的：首先我读过这两个其他的帖子为什么插入排序比快速排序更适合小的元素列表？是否有充分的理由使用插入排序？但答案是......

sorting quicksort mergesort insertion-sort

回答 1 投票 3

为什么非递归方法比递归需要更多时间？

以快速排序为例，下面列出了递归和非递归方法。我认为这两种方法实际上都实现了相同的算法，因为堆栈用于模拟递归...

c++ algorithm sorting recursion quicksort

回答 1 投票 1

Hoare分区算法索引超出范围

而array [i] <= pivot：i + = 1＃print（“I”）if i == len（array）：i - = 1 break这是我用来防止出现边界问题，但是一世 ...

python sorting quicksort

回答 1 投票 0

当我在quicksort5函数中激活该行时，它不能很好地排序。但为什么？

最近我正在研究quicksort，我写了两个程序：一个成功，另一个没有。我试图找到为什么另一个不工作。（我知道原因，但我想知道......

c algorithm function sorting quicksort

回答 1 投票 0

Quicksort一个字符串的arraylist

我目前有这个，但我相信它是为整数排序，但我需要排序字符串。我怎样才能改变它以适应字符串。 / ** *此方法应使用快速排序方法...

java quicksort

回答 1 投票 -1

为什么快速排序的经过时间在这种情况下是如此不规则，而应该严格增加？

快速排序算法的平均案例时间复杂度为O（nlogn）。这意味着它应该随着n值的增加而严格增加。但为什么时间在增加 - 减少 - 增加...

java sorting quicksort

回答 1 投票 -2

如何在C ++中存储根据日期排序的预定义值？

我想将预定义（硬编码）值存储在person对象中，并在屏幕上显示日期排序。如何实现？这是问题和我的代码。一个社会列出了......

c++ arrays sorting object quicksort

回答 1 投票 -2

Java Quicksort算法Stack Overflow与大数组大小

我正在努力实现一个Quicksort算法，我必须在数组大小高达100,000的情况下正常工作。一旦我尝试排序大小为1,000,000我得到一个堆栈溢出错误（这是...

java data-structures stack-overflow quicksort

回答 2 投票 3

QuickSort对于低范围数据运行缓慢

最近我在python中比较了不同类型的排序算法。我注意到我的快速排序不能处理重复值的输入。 def compare_asc（a，b）：返回<= b def ...

python python-3.x algorithm quicksort

回答 1 投票 4

QuickSort IndexOutOfBound异常arraylist

你好我试着编写QuickSort代码，但是我总是遇到一个超出范围的索引？我的代码如下：public class QuickSort {public void quickSort（ArrayList A，int p，int r）......

java arraylist indexoutofboundsexception quicksort

回答 1 投票 2

尝试对大型已排序容器进行排序时，Quicksort会生成退出代码-1073741571（0xC00000FD）

我试图实现一个工作快速排序，Lomuto变种。我正在使用维基百科的伪代码。 https://en.wikipedia.org/wiki/Quicksort void quickSortLomuto（int * first，int * last）{if（...

c++ quicksort

回答 1 投票 -1

quicksort 相关问题

最新问题