1/52
Loading...
📦📦 元の配列
ソートする配列があります。これを「論理的なツリー」として解釈してヒープにします。
🔒
Loading...
ソートする配列があります。これを「論理的なツリー」として解釈してヒープにします。
ヒープ（完全二分木で親 ≥ 子）を配列で表し、最大ヒープを作って根を末尾へ移し続けて昇順に整列します。
[41, 36, 79, 9, 16, 25, 72]
[9, 16, 25, 36, 41, 72, 79]
最大ヒープを作り、根を末尾へ送る操作を繰り返して昇順に整列します。
ヒープソートは、配列を「ヒープ」という特別な木の形の構造にして並べ替える方法です。ヒープは「親が子より常に大きいか等しい」という規則を守る完全二分木です。一番大きい値を頂上（根）から一つずつ取り出して後ろに送ると、全体が並びます。