定義
バブルソートは、隣接する2つの要素を比較して大きな値を後ろに移動させる方式で、最大値が水中の泡のように浮かび上がる並べ替えアルゴリズムです。
主な特性
- ✓隣接する2つの要素のみ比較 - 実装が非常に簡単で理解しやすい
- ✓各ラウンドごとに最大値が最後尾に移動
- ✓安定ソート(Stable Sort) - 同じ値の相対的順序が保持される
- ✓O(n²)時間計算量 - 大規模データには非効率的
活用事例
こんな場面で使われます:
📚
アルゴリズム教育
ソートアルゴリズムの基本概念を学習するための教育用として最適
🔢
小規模データのソート
10個以下の小さな配列をソートする時は簡単に使用可能
✨
ほぼソート済みデータ
既にほぼソートされているデータを最終整理する時に効率的
主な操作
主な操作:
比較
O(1)隣接する2つの要素の大きさを比較します。
交換
O(1)左の値が大きい場合、2つの要素の位置を入れ替えます。
計算量
時間計算量
最良
O(n)
平均
O(n²)
最悪
O(n²)
空間計算量
O(1)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始