quicksort 相关问题

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

为什么快速排序中的每个级别的调用栈都需要O(n)时间才能完成?

我在网上找到了quicksort的这种解释:书面记录说,每层调用堆栈都需要O(n)时间才能完成。然而,随着我们往上走,我们做的比较不是少于n个吗...

回答 1 投票 0

快速排序的最坏情况是什么?

[快速排序算法何时需要O(n ^ 2)时间?

回答 6 投票 14

如何在Java中正确实现QuickSort的递归?

我目前正在使用Java开发QuickSort,并且已经成功地为第一次迭代对列表进行了排序。但是,我的递归实现未执行我想要的操作。 ...

回答 1 投票 0

快速排序有效和无效代码比较

我有两种快速排序的实现方式,但都做了很小的改动,但我无法理解为什么其中一种有效而另一些无效。不起作用的功能quickSort(arr,left = 0,right = arr.length)...

回答 1 投票 0

如何在快速排序程序中实现递归调用

我正在尝试实现递归调用以运行快速排序算法。但是,它似乎不起作用。以下代码可能是什么问题?显然有可用的解决方案...

回答 1 投票 -1

为什么使用递归函数更新我的(初始)变量?

我决定在go中创建快速排序算法。我的快速排序代码是:包排序func QuickSort(input [] int)[] int {如果len(input)<= 1 {return input} ...

回答 1 投票 0

SWI-Prolog分区谓词在REPL中的作用与在程序中的作用不同

我通过SWISH来实现quicksort:qsort([],[])。 qsort([H | T],S):-分区([X,O] >> compare(O,X,H),T,L,E,G),qsort(L,A),qsort(G, Z),append([A,[H | E],Z],S)。 main:-length(L,...

回答 2 投票 0

为快速排序实现3种方式的分区

我正在尝试实现3-Way分区以进行快速排序。我测试了许多自定义测试用例,但工作正常,但对于某些未知用例却失败了。我无法弄清楚我要去哪里。...

回答 1 投票 0

为什么我的“ quicksort”函数的“ a”参数从用户接受值列表抛出错误:“ NameError”?

我是Python和计算机编程的新手,因此,在在线阅读了基础教程之后,我实现了快速排序。我遇到以下错误:追溯(最近一次通话最近):文件“ ...

回答 1 投票 0

我的快速排序实施不起作用

任何人都可以帮助我使用此代码,因为执行该代码时,该数组无法正确排序。我不知道怎么了。我使用此结构并从文件typedef结构记录中获取数据...

回答 2 投票 1

我的Quicksort在对预排序项目进行排序时失败,如何改进?

这是一个标准的递归quickSort实现,它成功地对未排序项的较大列表进行了排序,但未对“预排序”项进行排序。我知道这将花费更长的时间,但不会完全失败。 ...

回答 1 投票 0

使用qsort对字符串数组进行排序

所以我有一个名为nova_str [50] [1024]的字符串数组,我想要使用qsort对其进行排序,问题是它没有对任何内容进行排序。我的输出:* fcb * bvb正确的输出:* bvb * fcb ...

回答 1 投票 1

理解使用“大于等于”(> =)时包含的内容

我需要为我的课程编写一个快速排序功能。之后给出的一种可能的解决方案是:def quicksort(s):如果len <= 1:返回s否则:return quicksort([x ...

回答 1 投票 0

这种快速排序的实现是否被视为“就地”?

这是一种快速排序的实现,比我发现的其他方法更容易理解。尽管此实现似乎没有“就位”,因为快速排序显然是...

回答 2 投票 -1

我如何在C#中将数组的新排列分配给另一个数组?

假设我得到以下输入:12 15 13 19 9 20 5 40 20 10我想基于元组的第一个值(12、13、9、5、20)使用快速排序对列表进行排序。因此,我将创建两个数组A和B,...

回答 4 投票 0

递归快速排序比迭代快速排序更快>>

我一直在比较递归Quicksort和迭代QuickSort的性能,似乎我的递归QuickSort始终比迭代版本快。我只是想知道是否...

回答 1 投票 0

尝试优化大型文件的快速排序

有人知道我如何更好地优化此代码以运行较大的文件。它适用于较小的输入,但是我需要它来运行一个超过200,000字的文件。有什么建议么?谢谢。导入随机...

回答 2 投票 1

如何使用C#检查在某个值范围内有多少个值?

让我们列出以下范围的开始和结束范围:例如3 30 5 20 7 25 8 28 9 40 3 30代表3到30。如何检查其他几个值,例如5到20,是...

回答 1 投票 0

迭代快速排序的时间复杂度

我已经了解了递归快速排序,在最佳情况下需要O(nlogn),在最坏情况下需要O(n ^ 2)。但是我试图找到迭代快速排序的时间复杂度。我知道最好是O(nlogn)...

回答 1 投票 0

每次运行随机化Quicksort比较的Python直方图

我必须实现拉斯维加斯随机快速排序算法,并计算每次运行的比较次数,以对随机整数列表进行排序,并为获得的值创建一个直方图,并带有...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.