堆排序算法

Question

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

Answer 1

了解 Heapsort here。还提供了一个很好的伪代码。

Answer 2

Heapsort非常简单。你抓住所有元素，按任意顺序将它们放在heap（在你的情况下，最大堆）中，然后从堆中取回它们（使用delete-max操作）并将它们全部排序。

Answer 3

实际上，您可以使用无IF（无分支）heap sort