ヒープソート
Heap sort · O(n log n)
要素 操作中 完了再生0.0秒 · 同じ入力
ヒープソート
Heap sort操作回数0
比較0
書き込み0
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ仕組みと説明 +
最大ヒープを作り、最大値を頂点に置きます。末尾と交換して残りのヒープを修復し、全要素が並ぶまで繰り返します。
追加領域：O(1)、不安定。比較または主配列への書き込みを1操作と数えます。
Heap sort · O(n log n)
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ最大ヒープを作り、最大値を頂点に置きます。末尾と交換して残りのヒープを修復し、全要素が並ぶまで繰り返します。
追加領域：O(1)、不安定。比較または主配列への書き込みを1操作と数えます。