Tag: heapsort

纯function语言中的高效堆

作为Haskell的练习，我试图实现heapsort。 堆通常以命令式语言实现为一个数组，但是在纯粹的函数式语言中这是非常低效的。 所以我研究过二进制堆，但是到目前为止我发现的一切都是从一个必要的观点来描述它们，所提出的algorithm很难转化为一个function设置。 如何高效地实现一个像Haskell这样的纯函数语言的堆？ 编辑：效率我的意思是它应该仍然在O（N *日志），但它不必击败一个C程序。 另外，我想使用纯function编程。 在Haskell中做什么呢？

对heapsort的直观理解？

在学校，我们正在学习使用Java进行sortingalgorithm，而我的作业是堆sorting（Heap Sort）。 我做了自己的阅读，试图尽可能多地找出答案，但看来我无法理解这个概念。 我不是要求你给我写一个Java程序，如果你可以简单地向我解释一下堆分类是如何工作的。

为什么不使用堆sorting总是

堆分类sortingalgorithm似乎具有O（nlogn）的最坏情况复杂度，并使用O（1）空间进行sorting操作。 这似乎比大多数sortingalgorithm更好。 那么，为什么没有人总是使用堆sorting作为sortingalgorithm（以及为什么人们使用sorting机制，如合并sorting或快速sorting）？ 另外，我也看到人们用Heapsorting来使用术语“不稳定性”。 这意味着什么？