quicksort

quicksort

文章 0 浏览 2

为什么我的快速排序这么慢?

作为面试准备的一部分,我正在练习编写排序算法,我想知道是否有人可以帮助我找出为什么这种快速排序不是很快?它似乎具有正确的运行时复杂性,但它比…

听风念你 2024-10-10 12:48:42 0 0

C# 中的 QuickSort 算法问题

我用c#编写了快速排序算法,但它有一个问题,当我编译它时,它在某些情况下不起作用,例如当我在textbox6中输入数字12,32,11进行排序时,当我转到跟踪…

笨笨の傻瓜 2024-10-08 11:42:58 0 0

随机快速排序[在某些输入上崩溃]

我删除了代码,因为这是家庭作业。如果您确实需要帮助,您可以查看我与 George B(如下)的讨论,或者私信我。 大家好。这是一项家庭作业。我已经针对…

离不开的别离 2024-10-06 23:41:32 0 0

关于快速排序杀手

你们中的一些人可能偶然发现了这篇可爱的文章 - http://igoro.com/archive/quicksort- Killer/ \ 真正有趣的是他如何修复快速排序以针对定义的对手以 …

峩卟喜欢 2024-10-05 14:43:10 0 0

未发现快速排序错误

经过一整天的工作后,我找不到我的代码有什么问题,我找不到我的错误在哪里。有人可以帮我弄清楚我做错了什么吗? void a_quick(int array[], int i, …

慵挽 2024-10-05 13:07:53 0 0

数组的 RandomizedQuickSort 方法

java API中有RandomizedQuickSort方法吗?或者我们应该自己编写它的代码? 谢谢…

弱骨蛰伏 2024-10-03 21:36:23 0 0

如何在c中对大量数据进行排序?

目前我正在尝试将大量数据写入文件, 基本上我生成一个新的数据结构并将其写入文件,直到文件变成 1gb 大,这发生在 6 个每个 1gb 的文件中,结构是小…

闻呓 2024-10-03 00:09:45 1 0

如何修改Lomuto分区方案?

Lomuto分区是快速排序中使用的一种简单分区算法。 Lomuto 算法对子数组 A[left] ... A[right] 进行分区,并假设 A[left] 是主元。如何修改此算法以使…

微暖i 2024-10-02 22:33:08 0 0

什么时候应该使用基数排序?

看来基数排序具有非常好的平均情况性能,即O(kN): http://en.wikipedia.org/wiki/Radix_sort 然而,似乎大多数人仍在使用快速排序 - 这是为什么?…

海拔太高太耀眼 2024-10-01 18:34:50 2 0

多个数组上的排序方法的运行时间

我有各种排序方法,它们都对相同的 100,000 个随机数数组进行排序。 我正在使用以下方法来查找每个数组的运行时间 long insertionStart = System.curr…

世态炎凉 2024-10-01 01:55:42 2 0

C# 带有随机主元的快速排序

我正在尝试将 heapSort 算法修改为带有随机枢轴的版本,但我不知道该怎么做。 有人可以帮助我吗? 这是代码: //QuickSort w C# using System using S…

南笙 2024-09-29 22:19:01 2 0

快速排序决策树

我刚刚花了几个小时尝试在一组元素上表示快速排序算法的决策树(我还搜索了网络)。我想知道每个节点实际上代表什么。是两个集合之间的比较(由调用 P…

李不 2024-09-28 08:33:52 3 0

在Java中,如何对排序字段为多层深度的对象的ArrayList进行快速排序?

基本上,我有一个名为“Employees”的容器类,其中有一个 ArrayList。此 ArrayList 包含“Employee”对象,“Employee”对象又包含“EmployeeData”对…

清引 2024-09-28 04:13:20 2 0

中位数选择的最佳中位数 - 3 个元素块与 5 个元素块?

我正在研究一种基于选择算法的快速排序变体实现来进行选择一个好的枢轴元素。传统观点似乎是将数组分为 5 个元素块,取每个元素的中值,然后对所得中…

梦里南柯 2024-09-27 15:09:40 4 0

如何对多列进行快速排序

我正在寻找快速排序 php 中的一些对象。 我正在对一个对象数组进行排序, $object-&gtx $object-&gty $object-&gtz 我想首先按 x 排序,然后按 y 排序…

疧_╮線 2024-09-27 03:51:56 2 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文