sorting - 堆排序算法

Question

我需要 HeapSort 算法对数组的元素进行排序，这样数组的所有元素，即 [19 18 14 15 5 7 13 3 8] 都处于非递减顺序。

score 4 · Accepted Answer

4

在此处阅读有关Heapsort 的信息。还提供了一个不错的伪代码。

于 2010-01-03T12:03:15.217 回答

score 1 · Accepted Answer

堆排序非常简单。您抓取所有元素，以任何顺序将它们放入堆中（在您的情况下为最大堆），然后从堆中抓取它们（使用 delete-max 操作），然后它们全部排序。

score 0 · Accepted Answer

0

实际上，您可以使用 IF-free（无分支）堆排序

于 2013-02-17T01:46:28.087 回答

3 回答 3