heapsort

heapsort

文章 0 浏览 2

C 中的堆排序,索引 0 问题

对于学校项目,我决定通过编写 HeapSort 来解决问题,但我有一个问题。 (“向量”是要排序的向量,“n”是“向量”中的元素数量) 这是我的代码: vo…

往日情怀 2024-11-04 03:52:39 1 0

获取堆排序以升序打印

该程序采用一个长度为 n 的数组,并使用堆排序来取出最小的 k 个元素。我已经从数组中取出了 k 个最小元素,但我已经尝试了几个小时才能让它们按升序…

红颜悴 2024-10-31 20:09:11 1 0

make_heap 不创建堆

我有一个程序,可以对向量中另一个向量的子集进行堆排序,作为对索引的引用。 std::vector&ltfoo&gt knowledgeBase std::vector&ltint&gt workingSet …

葬シ愛 2024-10-28 08:22:38 1 0

OS X 在 stdlib.h 中包含堆排序,这与排序库中的堆排序冲突

我正在使用 Ariel Faigon 的排序库,可以在这里找到: http://www.yendor.com/programming/sort/ 我能够得到所有我的代码在 Linux 上运行,但不幸的是…

骄傲 2024-10-17 00:18:31 2 0

一元堆排序?

不久前,我们接到一项任务,要求编写一个 ac 程序,该程序使用 d 元最大堆(每个节点最多有 d 个子节点的堆)对 n 个数字的数组进行排序。该程序需要…

和影子一齐双人舞 2024-10-07 05:16:00 5 0

堆排序问题

由于堆是二叉树和数组的组合,那么排序时整个堆是否保持完整树的形式? 对于家庭作业,我必须跟踪排序的每个步骤的堆和数组,并且我不确定树的表示形…

一紙繁鸢 2024-10-06 15:25:31 3 0

c++筛选堆

我正在编写一个程序,需要我使用堆,除了我的排序方法之外,一切都运行良好,显然非常重要!我不确定我的逻辑有什么问题,或者我是否遗漏了一些愚蠢的…

累赘 2024-10-05 08:40:50 5 0

C 通用堆排序

好吧,我需要在 c 中创建一个“通用”堆排序,这就是我到目前为止所拥有的 (我可能在代码中丢失了一些右括号,但当我将代码移到此处时,它们就丢失了…

﹏半生如梦愿梦如真 2024-10-04 04:50:03 3 0

C# 堆排序 ,System.Timers;检查算法时间

我必须检查 C# 中的 HeapSort 算法时间,我的问题是我知道我必须使用 System.Timers ,因为我不知道如何测量算法时间。 我必须检查包含 1000 、10 000…

妞丶爷亲个 2024-09-30 06:45:46 3 0

查找数组 min-heap 中所有小于 x 的键

有人可以描述一种在最小堆的数组实现中找到所有小于 x 的键的算法吗? 我希望运行时间至少为 O(k),其中 k 是报告的键数。 我已经为此摸不着头脑有一…

み格子的夏天 2024-09-28 04:41:36 3 0

C# 堆排序,1 个错误

我的程序中有一个错误,我不知道为什么这个错误出现在 63 行。 using System using System.Collections.Generic using System.Linq using System.Text…

烟沫凡尘 2024-09-27 21:46:50 3 0

可中断的就地排序算法

我需要用 C 语言编写一个排序程序,如果可以对文件进行就地排序以节省磁盘空间,那就太好了。数据很有价值,因此我需要确保如果进程中断(ctrl-c),…

话少情深 2024-09-18 18:33:15 6 0

按降序进行堆排序不起作用

我已经看了几个小时了,但无法弄清楚。如果 heapify 函数中的比较更改为大于,则输出应按升序排列。我希望我的列表按降序排序,但它没有使用以下代码…

玩世 2024-09-08 01:31:27 9 0

快速排序与堆排序

快速排序和堆排序都进行就地排序。哪个更好?首选哪种应用和案例?…

笑饮青盏花 2024-08-25 18:05:55 10 0

堆排序算法

我需要 HeapSort 算法对数组的元素进行排序,使得数组的所有元素即 [19 18 14 15 5 7 13 3 8] 都按非递减顺序排列。…

奶气 2024-08-16 19:54:32 7 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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