堆排序，要使用的最小堆还是最大堆？

Question

对于堆排序，如果我们想按升序对数组进行排序，那么堆应该以最大堆还是最小堆转换？

Answer 1

两种方法都可以起作用。 通常，您将使用最大堆排序，以便最大的元素位于数组的最左侧。 这样，当您将元素从堆中出队并移除以将其放置在最终位置时，可以将它们从右到左（降序排列）放置在数组的另一侧，而无需踩到其他堆元素的顶部。

原则上，您也可以在最小元素位于最右边的位置上构建最小堆，然后使小元素出队并移到最左边，尽管我以前从未见过这样做。