シンボル
データ | ||
---|---|---|
数列の列 | A |
入力 | ||
---|---|---|
整数の列を入力します。 | ||
ヒープ構築 | ||
部分木に対してダウンヒープを行います。 | downHeap(A, i) | |
スワップとダウンヒープ | ||
根からダウンヒープを行います。 | downHeap(A, 0) | |
根とヒープの末尾の値をスワップします。 | swap(A[0], A[heapSize-1]) | |
ヒープ条件を満たす未ソートの部分が減っていきます。 | 区間[0, heapSize) | |
出力 | ||
整列された整数の列を出力します。。 |
アニメーション
入力
ヒープ構築
スワップとダウンヒープ
出力