自下而上的Makeheap算法

Question

我一直在学习如何使用自下而上的makeheap 算法构建堆。我想知道是否有人可以告诉我以下是否正确？

所以堆有这些值：[10,3,4,7,8,12]

所以我这样做了： -

我采取的步骤是否正确？这是makeheap算法对数组进行排序的方式吗？这是一个基于算法的问题，与编程makeheap算法有关。

Answer 1

不，这不是自下而上的方法。 首先，您必须订购底部子堆 - （3,7,8） - ＆gt; （8,7,3）和（4,12） - >（12,4）。然后你可以订购顶级子空间（10,8,12） - >（12,8,10）