バブルソート
Bubble sort · O(n²)
要素 操作中 完了再生0.0秒 · 同じ入力
バブルソート
Bubble sort操作回数0
比較0
書き込み0
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ仕組みと説明 +
隣り合う要素を比較し、大きい値を右へ交換します。1周ごとに残りの最大値が末尾へ浮かび上がります。交換がなければ早期終了します。
追加領域：O(1)、安定。比較または主配列への書き込みを1操作と数えます。
Bubble sort · O(n²)
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ隣り合う要素を比較し、大きい値を右へ交換します。1周ごとに残りの最大値が末尾へ浮かび上がります。交換がなければ早期終了します。
追加領域：O(1)、安定。比較または主配列への書き込みを1操作と数えます。