heapsort 相关问题

Heapsort是一种有效的基于比较的排序算法,它将输入分为排序和未排序部分,并通过提取最大元素并将其移动到排序部分来迭代缩小未排序部分。运行时间为O(n log n)。

堆排序中的Bug链接列表

我正在用C#为链接列表编写堆排序算法,并且遇到了我似乎无法解决的错误。基本上,发生的事情不是对列表进行正确排序,而是重复了一些...

回答 1 投票 0

无法在我的堆排序代码中发现错误。执行不正确。 C ++

请帮助。我已经对其进行了审查,似乎丢失了该错误。它似乎退出了函数Max_Heapify,并且没有运行我的第二个循环来打印排序后的数组。这是为了...

回答 1 投票 0

是否有任何算法可以在O(log n)时间内找到最大堆中的第k个最小元素?

在最坏的情况下,第k个最小的元素可能位于最大堆的最后一级。在那种情况下,找到元素所需的时间可能会达到O(n),因为在元素中可能有n / 2个元素。最坏的情况...

回答 1 投票 0

这是否将定义为HeapSort的一种形式?

也请纠正我,如果我错了,因为我的算法分析技能是有点生锈,但我认为此实现将具有O(log2(n!))不是吗log2(a)+ log2(b)= log2(ab),此实现将大致执行log2(1)+ log2(2)+ ... + log2(n-1)+ log2(n)

回答 1 投票 0

Max Heapify Algorithm

我有点困惑。如果我有一个数组,我必须建立一棵树。为了比较子数组,我必须知道我的数组在这种情况下的大小N = 6,所以我必须将其除以2以获得3。这意味着I ...

回答 2 投票 0

JavaScript排序算法之间的差异

有人知道这两种排序算法之间的区别吗?我相信Javascript在基本Array.prototype.sort()函数的幕后实现了MergeSort或QuickSort,但我是...

回答 1 投票 -1

R中Heapsort算法的实现问题

我想在R中创建自己的Heapsort算法。那是我的代码heapify

回答 1 投票 2

为什么我的数据结构堆排序在5761个要排序的数字处中断?

我被要求使用堆排序,冒泡排序和选择排序对50,000个随机整数(从0到1000)进行排序,以查看哪种方法最有效。我的气泡和选择排序工作正常,但我...

回答 1 投票 0

''int'对象不可调用的堆排序函数

''int'对象不可调用的堆排序函数我试图创建一个返回排序列表的函数,但是我收到以下错误:“ new_value = sort_heap.deleteMin()'int'对象不是...

回答 1 投票 -3

具有收敛序列的最大堆

我正在经历max-heapify,下面是观察值1-对于叶子上方一个级别的节点,观察max-heapify需O(1);对于L之上的级别,节点通常需要O(L)次。 。

回答 1 投票 0

堆计数中的Java计数交换

我正在尝试计算堆排序中发生的交换次数并打印出来,但是我很难弄清将计数器放在哪里。我已经能够打印出...

回答 1 投票 0

在堆排序中插入/删除相同的元素

按以下顺序将以下数字插入到最初为空的最小堆中时,在每个阶段显示堆:{11,17,13,13,4,4,1}。现在,依次显示每个阶段的堆...

回答 1 投票 -1

有关堆排序及其结构的一般问题

假设您的堆中有[12、11、10、9、8、7、6、5、4、3、2、1]。您将有12位是最大的父级。 11和10是12个孩子中唯一的孩子,因为他们是所有人中最高的吗?听起来...

回答 1 投票 1

[C ++堆矢量

我不知道我的堆排序问题在哪里。程序从命令行获取文件名,将单词导入向量,然后将该向量转换为向量对...

回答 2 投票 0

用C使用堆排序排序日期++(闭合)

我已经做了在使用堆排序排序整数部分。但我很努力在构建逻辑排序日期。例如:1956年2月22日,1856年3月24日,3月22日1856年输出I ...

回答 2 投票 -1

有没有办法在我的代码中修复我的Max heapify

问题是我正在尝试修复max heapify,因为错误不断发生而无法正常工作。我一直在关注几本书中的伪代码,但仍然显示错误。我在尝试 ...

回答 2 投票 1

Java此类型的方法未定义

我在调用不同类中的方法时遇到问题。这个main方法本身就是一个名为lab14的类,而heapSort()方法位于一个名为HeapSort的不同类中。 ...

回答 4 投票 0

在heapsort程序中获取sigabrt错误

对于给定的heapsort程序,我得到sigabrt错误,如下所示。我是编程新手,所以我为愚蠢的错误道歉。错误:中止信号(3)(SIGABRT)...的主要部分

回答 1 投票 2

Python heapsort实现说明

这是heapsort的python3实现,其中n是堆的大小。 def heapify(arr,n,i):maximum = i l = 2 * i + 1#left = 2 * i + 1 r = 2 * i + 2#right = 2 * i + ...

回答 1 投票 0

当我使用超过10的数组时,为什么我的堆排序不起作用? C#

代码:class Program {static void HeapSort(int [] array,int n){for(int i = n / 2 - 1; i> = 0; i--)Heapify(array,n,i); for(int i = n - 1; i> = 0; i - )...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.