heapsort 相关问题

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

代码：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 - ）...

heapsort

回答 1 投票 0

堆排序：怎么排序？

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

python sorting computer-science heapsort

回答 6 投票 13

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

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

c++ visual-studio-2017 function-pointers heapsort

回答 2 投票 0

如何检查heapq中是否有值

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

python graph heap-memory heapsort

回答 1 投票 0

在使用buildheap时尝试使用HeapSort

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

python sorting data-structures heapsort

回答 1 投票 0

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

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

sorting heapsort binary-heap external-sorting

回答 3 投票 1

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

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

python algorithm heapsort

回答 1 投票 1

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

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

algorithm sorting mergesort heapsort

回答 2 投票 1

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

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

sorting heapsort

回答 1 投票 0

使用堆在O（N log K）时间内找到前K个元素

假设我有一个包含以下内容的列表：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与T Java generic一起使用？

我试图使用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

HeapSort vs MergeSort空间复杂度

当我阅读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 Heap代码

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

data-structures heap heapsort binary-heap

回答 2 投票 2

对于大尺寸的输入数组，C程序崩溃（Segmentation Fault）。如何在不使用static / global / malloc的情况下阻止它？

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

c segmentation-fault heapsort ulimit timespec

回答 1 投票 2

heapsort 相关问题

最新问题