堆排序，最小堆使用還是最大？

Question

對於堆排序，如果我們想按升序對數組進行排序，那麼堆是否應該在最大堆或最小堆中轉換？

Answer 1

兩種方法都可以使用。通常，您將使用最大堆排序，以便最大的元素位於數組的最左側。這樣，當您從堆中出列元素並將其放入最終位置時，您可以將它們從數組的右側放置到左側（按降序排列），而不必跨越其他堆元素的頂部。

原則上你也可以在最右邊的位置創建一個最小元素的小堆，然後將小元素出列並將它們移動到最左邊，儘管我從來沒有見過這種情況。