ヒープソート、使用する最小ヒープまたは最大？

Question

ヒープソートの場合、配列を昇順にソートする場合は、ヒープを最大ヒープまたは最小ヒープに変換する必要がありますか？

Answer 1

どちらの方法でも動作させることができます。通常、最大の要素が配列の左端にくるように、順序付けされた最大のヒープを使用します。こうすることで、ヒープから要素をデキューして最終的な位置に配置するときに、配列の遠い側の右から左（降順）に配置することができます。他のヒープ要素。

原則として、最小の要素を右端に配置した後、小さな要素をデキューして左端に移動することもできますが、以前はこれを見たことがありませんでした。