heapsort 相关问题

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

关于霍尔堆排序的问题

如果我没记错的话，堆排序的当前实现使用称为树排序的修改版本。我试图理解威廉姆斯编写的原始算法。 OUTHEAP 被 SWO 调用...

algorithm sorting heapsort

回答 1 投票 0

如何实现堆排序？

我的堆排序代码没有做它应该做的事。例如 h = MaxHeap([1,9,5,7,8]) 堆排序(h) h.keys # [9 8 5 7 1] 显然没有排序。我只是找不到我的错误。我已经尝试了很多东西......

data-structures julia heapsort

回答 0 投票 0

inplace heap sort down heapify 是错误的

我没有得到正确的输出，因为 down heapify 部分是错误的所以请纠正我并提前致谢。第 1 部分 upheapify 工作正常 part2 downheapify 是错误的公共静态 ...

java data-structures heapsort

回答 0 投票 0

堆排序法的比较和交换次数

我们已经在C中实现了heapsort排序算法来对结构的数据进行排序。我需要显示已经进行的比较次数和交换次数，以便

c sorting heapsort

回答 1 投票 0

Max Heapify代码.在python中从0开始索引为1？

def max_heapify(arr, n, i): largest = i left = 2*i right = 2*i + 1 while left <= n and arr[left] > arr[maximum]: largest = left while right <= n and arr[right] ...。

python arrays python-3.x sorting heapsort

回答 1 投票 0

我不能用time(NULL)函数检查数组排序的时间。

我必须用堆栈算法检查数组排序的时间，我必须找到这个数组中的元素数，而时间至少是1秒。为了检查它，我必须使用time.h中的time()函数...。

c arrays algorithm heapsort time.h

回答 1 投票 0

堆排序，数组的索引从1开始而不是0

＃include int swap（int * a，int * b）{int tmp; tmp = * a; * a = * b; * b = tmp; } void heapify（int a []，int n，int i）{int maximum = i; int left = 2 * i + 1; int right = 2 * i + 2; while（left <= n && ......>

c heap heapsort

回答 1 投票 0

如何在堆排序中使用用户输入数组

我是初学者，如果这是一个愚蠢的问题，请原谅。我正在尝试编写从数组中的用户输入的堆排序并将其排序的堆排序方法，但是我找不到实现用户输入的方法...

c++ arrays heap heapsort

回答 1 投票 0

清除堆的时间复杂度是多少？

我在Google上搜索了很多网站，他们都说“清除堆的时间复杂度为O（n log n）。”原因是：交换尾节点的根成本为O（1）。将“新根目录”交换到...

algorithm sorting heap heapsort binary-heap

回答 1 投票 0

试图了解最大堆大小

我尝试观看http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-4-heaps -and-heap-sort /以了解堆和...

algorithm sorting heap heapsort max-heap

回答 2 投票 2

如何在排序的MxN矩阵中找到第K个最小和

我已经看到了如何在排序矩阵中找到第K个最小元素的解决方案，并且我也看到了如何在两个数组中找到第K个最小和的解决方案。但是我最近发现了一个问题...

matrix graph priority-queue heapsort

回答 1 投票 3

AttributeError：'list'对象在我的python堆排序中没有属性'A'

import random，timeit class堆：def _init_（self，L = []）：self.A = L def _str_（self）：返回str（self.A）def _len_（self）：返回len（self.A ）def heapify_down（...

python heapsort

回答 1 投票 -1

如何计算比较次数Java HeapSort

我正在通过使用Java中的MinHeap（BinaryHeap）实现HeapSort算法。最后，我希望通过排序完成比较的总数。我整天都在努力找出...