マージソート
Merge sort · O(n log n)
要素 操作中 完了再生0.0秒 · 同じ入力
マージソート
Merge sort操作回数0
比較0
書き込み0
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ仕組みと説明 +
配列を半分ずつに分け、整列済みの小配列を結合します。両側の先頭を比較し、小さい方から書き戻します。
追加領域：O(n)、安定。比較または主配列への書き込みを1操作と数えます。
Merge sort · O(n log n)
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ配列を半分ずつに分け、整列済みの小配列を結合します。両側の先頭を比較し、小さい方から書き戻します。
追加領域：O(n)、安定。比較または主配列への書き込みを1操作と数えます。