ヒープソート
ヒープソートは、データをヒープ（親 ≧ 子の 2 分木）にして根（最大値）を取り出し、一番下の葉を根に移してヒープを作り直すことを繰り返す整列法。O(n log n)。配列では [i] の子が [2i]・[2i+1]。
解説（冒頭）
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
ヒープソートは、データをヒープ（親 ≧ 子の 2 分木）にして根（最大値）を取り出し、一番下の葉を根に移してヒープを作り直すことを繰り返す整列法。O(n log n)。配列では [i] の子が [2i]・[2i+1]。
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。