heapsort 相关问题

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

''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

堆排序:怎么排序?

我正在尝试用Python实现Heap Sort,但我似乎无法做到正确。我试图实现这个伪代码,但我的代码没有排序!它只是筛选到荒谬的效果。我倾向于......

回答 6 投票 13

对bool函数指针的参数感到困惑

我试图调用我的heapify函数,它应该创建一个二叉树,并以一种方式对它进行排序,这取决于我的布尔函数参数。我的问题:我不知道如何通过......

回答 2 投票 0

如何检查heapq中是否有值

我正在使用heapq包来处理图形。让我们假设一个列表“堆”,由2个元组a和b表示,代表(距离,节点)import heapq heap = [] a =(321,4)b =(258,3)......

回答 1 投票 0

在使用buildheap时尝试使用HeapSort

我正在尝试使用我的buildheap进行heapsort但由于某种原因我的功能不起作用。它可以工作,如果我没有,但我的HeapSort函数之外的函数,但不是它...

回答 1 投票 0

为什么称为堆排序最适合外部排序?

在研究排序算法时,它被称为堆排序用于外部排序。当我们处理......时,我无法弄清楚它在排序技术方面有何不同

回答 3 投票 1

为什么我的Python脚本运行速度慢于HeapSort实现?

我已经将堆排序算法实现为Python或Java(或任何其他语言)。因为我在Python或Java中并不是那么“流利”,所以我决定同时做这两件事。但在这里我......

回答 1 投票 1

将mergeSort和heapsort结合起来的算法的运行时间是多少?

我遇到了这个问题,要求计算算法的最坏情况运行时间,它与mergeSort完全相同,但两个递归调用中的一个被Heapsort代替。所以我 ...

回答 2 投票 1

为什么这个heapsort代码和选择排序一样慢?

我正在对不同的排序方法进行性能测试,而GeeksforGeeks的Heapsort代码比Selection排序慢。虽然它的时间复杂度为O(n * logn),但似乎......

回答 1 投票 0

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