heapsort 相关问题

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

假设我有一个包含以下内容的列表：lst = [4,0,8,3,1,5,10]并且我打算使用堆结构来帮助我检索k是用户的前k个最大数字输入。我明白堆...

algorithm heap heapsort

回答 2 投票 2

所以我正在经历不同的排序算法。但是几乎所有的排序算法都需要 2 个循环来对数组进行排序。冒泡排序和插入排序的时间复杂度是 O(n) for Bes...

algorithm sorting quicksort insertion-sort heapsort

回答 25 投票 0

我试图使用compareTo与Java泛型，但它一直给我一个错误。然后我实现了公共接口Comparable {int compareTo（T o）;但仍然没有帮助。 ......

java generics heap heapsort

回答 1 投票 1

我在[17,98,89,42,67,54,89,25,38]中有一个数字列表，它将从左到右插入一个空堆中。什么是最终的堆？

sorting max heap heapsort

回答 1 投票 0

当我阅读CLRS书中的以下内容时，我正在刷新算法：像插入排序一样，但与合并排序不同，堆排序就地排序：只有恒定数量的数组元素......

sorting mergesort heapsort space-complexity

回答 2 投票 2

我想制作一个运行两种算法的c ++程序 - 插入和堆排序。但我一直得到一个错误，数组大小必须具有整数或枚举类型，而不是双倍。我的错误在哪里？ ...

c++ algorithm sorting heapsort

回答 1 投票 -1

我想计算算法进行比较的次数以及算法进行复制的次数。＃包括＃包括＃包括＃包括

c++ arrays sorting heapsort

回答 1 投票 0

可以在O（n logn）时间内从列表构造堆，因为将元素插入堆需要O（logn）时间并且有n个元素。类似地，可以从......构造二叉搜索树。

sorting heap binary-tree binary-search-tree heapsort

回答 2 投票 5

下面是我的代码，我不断从我的代码中的最后一个语句获得Stack Overflow错误，这是对heapify（max heapify）方法的递归调用。请帮忙。 1类代码包......

java sorting stack-overflow heapsort

回答 1 投票 0

我已经从算法书的介绍中编写了MAX-HEAPIFY（A，i）方法。现在我想用while循环编写它而不用递归。你能帮我吗？

data-structures heap heapsort binary-heap

回答 2 投票 2

以下程序是使用heapsort对大量随机数进行排序。程序的输出是递归heapSort函数的总执行时间（以微秒为单位）。的大小 ...

c segmentation-fault heapsort ulimit timespec

回答 1 投票 2