quicksort

quicksort

文章 0 浏览 7

快速排序最坏情况

我在网上搜索了一下,但没有找到太多,我的问题是关于维度为 n 的输入,快速排序算法中发生最坏情况的概率是多少)。我知道这是相当罕见的,但我想知…

月光色 2025-01-15 04:59:19 3 0

Java 14 最坏情况时间复杂度是多少? Arrays.sort( int[] )?

虽然我知道这似乎很明显,但我会解释我的困惑。我一直认为快速排序最坏情况的时间复杂度为 O(n^2)。 Arrays.sort(int[]) 从 Java 7 到 Java 13 说: …

不语却知心 2025-01-14 12:59:07 4 0

如何在C#中对输入的字符/字符串进行快速排序?

我的任务是实现不同的排序算法:快速排序和合并排序。 我设法进行快速排序,但我注意到它给了我不同的答案。例如,冒泡排序会将“程序”排序为“agmop…

柒夜笙歌凉 2025-01-14 11:22:10 3 0

如何获取快速排序的输入

我读到,快速排序算法的输入通常是需要排序的数组(A)、数组中的最大值(hi)和数组中的最小值(lo)。 我有点困惑你怎么知道 hi 和 lo 的值。通常,…

喜你已久 2025-01-14 00:42:59 3 0

Python问题:无法访问程序中的选项

当我在菜单中选择选项 4 时,我不断收到 TypeError: Cannot unpack non-iterable int object。我该如何解决这个问题,我已经尝试了几个小时但没有成功…

回忆那么伤 2025-01-13 08:32:47 3 0

如何避免我的索引在快速排序中超出范围?

我正在尝试实现一个快速排序的伪代码,它选择不同的元素作为主元,例如第一个元素作为主元,最后一个元素作为主元,随机元素作为主元,中值元素作为主…

傾城如夢未必闌珊 2025-01-13 04:42:49 4 0

尝试编写快速排序算法而不创建 2 个新列表并附加,无法找出问题所在

刚刚开始编码,并尝试了几个小时来找出为什么我不会得到终端输出。有什么猜测吗? const unsortedArray = [1, 10, 5, 8, 7, 6, 4, 3, 2, 9]; let init…

一抹淡然 2025-01-13 02:29:37 4 0

使用递归快速排序分而治之算法时,如何对枢轴的右侧进行分区?

我有以下问题,我正在尝试实现快速排序算法中的第一个分区步骤,我只需要使用 fastSortDivide 函数的两个参数(数组和大小)。我已经能够对数组的左侧…

深爱成瘾 2025-01-12 00:51:28 4 0

带有导致段错误的指针的快速排序

我正在尝试采用标准的快速排序算法,并通过采用分区函数对其进行稍微修改,使其不采用整个数组、低索引和高索引,而是采用指向低元素的指针以及我想要…

闻呓 2025-01-10 13:46:32 3 0

使用 openMP 的并行快速排序

我对并行编程相当陌生。我有以下两个使用 openMP 任务进行快速排序的实现。 1. void quicksort_par(int low, int high, int arr[]) { if (low < high)…

笑看君怀她人 2025-01-10 10:45:18 2 0

索引 16 超出长度 16 的范围

我正在尝试使用快速排序对 x 元素数组进行排序,但收到错误“索引 16 超出长度 16 的范围”请帮忙。 public class quickSort { static int partition(…

闻呓 2025-01-10 09:45:06 3 0

尝试对结构数组进行快速排序时遇到问题

我必须读取 .txt 文件并将单词及其写入文件的时间保存在结构数组中。我尝试在互联网上寻找一种方法来做到这一点,但一切都是关于 C++ 的。 其他一切似…

差↓一点笑了 2025-01-10 09:19:43 2 0

使用枢轴的中值快速排序

我有一个关于我的快速排序算法的问题,它在小数组上运行,但是当数组变大时程序停止运行,基本上我只是想找到中值,所以我不断分割数组以丢弃我正在处…

半﹌身腐败 2025-01-10 00:42:49 3 0

链表快速排序

我写下了以下程序,该程序使用快速排序算法对使用链表放入命令行中的整数进行排序。我不仅收到有关混合声明的 ISO C90 错误,而且我的代码中某处存在…

〗斷ホ乔殘χμё〖 2025-01-08 15:39:29 2 0

如何将对象数组的值传递给方法

我有一个快速而简单的问题,但不知何故无法找到答案。 我有一个名为 Quick_srt_int 的方法,它能够对整数数组进行排序,但是我的问题是我的数组是由一…

欲拥i 2025-01-06 19:57:24 2 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

更多

友情链接

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