[填空题] 在最坏情况下，堆排序需要比较的次数为 【4】 。

[填空题] 在最坏情况下，堆排序需要比较的次数为 【4】 。

O(nlog2n)

堆排序的使用方法如下： ①将一个无序序列建成堆。 ②将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，显然，在子序列中已经不是堆，但在左、右子树中仍为堆。反复做第②步，直到剩下的子序列为空为止。 堆排序对于规模较小的线性表并不合适，但是对于大规模的线性表来说，很有效。在最坏情况下，堆排序需要比较O(nlog2n)次。