ビッグO記法とヒープソートの解説

ヒープソートは、最大ヒープと呼ばれる特殊なデータ構造を使用します。最大ヒープは、要素が親ノードよりも大きいという条件を満たす二分木です。ヒープソートでは、まずソート対象の配列を最大ヒープに変換し、その後、最大ヒープから最大値を順に取り出してソート済みの配列を作成します。>>More