heapsort

28热度

5回答

Quicksort优于堆排序

堆排序的最坏情况复杂度为O(nlogn)，而Quicksort有O(n^2)。 但是，经验证据表明快速排序是优越的。这是为什么？

algorithm sorting big-o quicksort heapsort 2009-12-05

---

1热度

1回答

Heapsort降序不起作用

我一直在寻找这个小时，并不能解决这个问题。如果heapify函数中的比较变为大于，那么输出按照应有的顺序升序排列。我想，虽然递减顺序进行排序我的列表，并使用下面的代码它不给正确的输出： #include <stdlib.h> #include <stdio.h> #include <string.h> typedef struct stuff { char *str; }stu

c sorting heap heapsort 2010-07-01

---

35热度

9回答

纯功能语言中的高效堆

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

haskell functional-programming binary-heap heapsort purely-functional 2009-05-31

---