quicksort 相关问题

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

我现在正在学习swift，想为[Int] func swap编写一个快速排序算法（数组：[Int]，x：Int，y：Int） - > [Int] {//数组中的交换元素结果：[ Int] =数组结果[y] ...

swift quicksort

回答 1 投票 0

我在python中有2个函数来使用quicksort import datetime def partition（arr，low，high）对列表进行排序：i =（low - 1）#index element的索引= arr [high] #jud for j in ...

python recursion time quicksort

回答 1 投票 0

任何人都可以告诉我的快速排序代码中的错误

任何人都可以告诉我的快速排序算法中的错误是什么？我使用两个点“左”和“右”来与枢轴进行比较，并且当nums [left]> nums [right]时交换nums [left]和nums [right]。什么时候 ...

python algorithm sorting quicksort

回答 2 投票 1

JavaScript快速排序

我一直在网上寻找一段时间，我想知道是否存在通常使用的快速排序的“稳定”事实实现？我可以写自己的，但为什么重新发明轮子......

javascript quicksort

回答 13 投票 16

如何修复我的快速排序算法以获得更大的n值？（当数组不是随机的时候）

我的快速排序算法因较大的n值而失败，并且仅在数组不是随机的情况下才会失败。我尝试在各种数组上使用该算法。当我使用随机数组时，它工作正常（对于任何...

java sorting quicksort

回答 1 投票 0

如果枢轴是第一个还是最后一个，快速指针的位置应该是什么？

很多时候我已经在很多地方讨论过它，但我现在已经搜索了3天，并没有意识到这是怎么回事。我的问题是：第二个指针在哪里，如果我们采取......

sorting quicksort

回答 1 投票 1

泛型破碎的Quicksort

我的导师建议我应该在stackover流程上发布我的问题，因为这不是我的教授所涵盖的内容（他将覆盖它）。还是一个等级。我理解快速排序，剩下的......

java arraylist casting quicksort

回答 1 投票 -5

循环不变的QuickSort分区

我无法为Quicksort算法的某些实现定义和证明循环不变量。这既不是Lomuto也不是Hoare的分区版本。如果你知道一些已知版本......

algorithm sorting quicksort loop-invariant

回答 1 投票 0

当数组具有重复值时，为什么快速排序算法持续时间会增加？

我正在尝试使用std :: chrono时间计算测量合并排序和快速排序函数的持续时间，并使用随机生成的某些范围内的整数数组[A，B]，大小......

c++ random time-complexity quicksort mergesort

回答 2 投票 3

选择不同的枢轴

当我选择pivot列表的第一个元素时，这段代码可以工作，但是例如我想制作最后一个元素枢轴，我想在这段代码中进行最小更改，所以我在...之前添加swap（arr [high]，arr [low]）

c++ quicksort

回答 1 投票 -1

Quicksort给出了分段错误

我试图实现Quicksort算法。以下是Quicksort本身的代码void quicksortlast（double * a，int first，int last）{if（first）

c++ sorting segmentation-fault quicksort

回答 2 投票 -1

我的快速排序算法中的Stackoverflow错误

由于在递归过程中出现堆栈溢出错误，我一直在研究这段代码几天而没有运气。问题表明我们的pivot总是第0个元素，通过递归，我们可以......

java algorithm sorting recursion quicksort

回答 2 投票 0

快速排序比合并排序慢

我认为在安排具有重复数据的阵列时，快速排序的速度效率较低，对吧？当数据类型为char时，数组越大（超过100000），它就越接近n ^ 2顺序。和......

quicksort

回答 1 投票 0

找到数组中最可分的数字？

在采访中遇到一个问题，发现大多数可以被数组中的其他数字整除，比如[2,4,8]，8可以被3个数除以，这就是ans。我有一个O（N ^ 2）解决方案，但有更好的...

dynamic-programming quicksort

回答 1 投票 0

快速排序js

我在介质上发现了这篇文章，我试图找出代码实际上做了什么。这是代码：helper const defaultComparator =（a，b）=> {if（a <b）{return -1; } ...

javascript arrays quicksort

回答 1 投票 0

快速排序分区：如何获得正确的枢轴，正确的第一和其他变化工作

我是高中学习APCS课程的学生，为我的中期学习。我的老师说以下是编码“升序排序 - 选择正确的枢轴和分区时的最佳编码方式......

java sorting quicksort

回答 1 投票 0

如何在Quickselect中实现Hoare分区方案？

我尝试将Hoare分区方案实现为Quickselect算法的一部分，但它似乎每次都给我各种答案。这是找到Kth最大的findKthBest函数......

python quicksort partition quickselect

回答 1 投票 -1

当我在快速排序算法中的递归调用中包含数据透视时，为什么会出现堆栈溢出？

我试图在c ++中将quicksort算法实现为讲座中的项目。当我从递归调用中排除枢轴时，程序工作正常，但有时会导致堆栈溢出错误...

c++ algorithm sorting quicksort

回答 2 投票 2

修改随机快速排序 - 返回无[重复]

我有一个编写修改快速排序的任务。我知道partition2函数是正确的，所以错误必须来自其他地方（我认为......）。我对任何列表都没有“无”......

python quicksort

回答 1 投票 1

使用向量和迭代器C ++实现的通用Qu ickSort

我尝试使用迭代器编写一个通用的quicksort，但是我得到了这个错误：“在'void QuickSortRec（std :: vector，Iter，Iter）的实例化中[使用T = int; Iter = __gnu_cxx :: __ normal_iterator>]'：。

c++ sorting recursion quicksort

回答 1 投票 -1

quicksort 相关问题

最新问题