ソート可視化ツール
ステップバイステップのアニメーションでソートアルゴリズムを可視化して比較
バブルソート
リストを繰り返し走査し、隣接する要素を比較して順序が間違っている場合は交換します。
最良ケース
O(n)
平均ケース
O(n²)
最悪ケース
O(n²)
空間
O(1)
可視化
ソート結果
190
合計比較回数
111
合計交換回数
302
合計ステップ数
20
配列サイズ
色の凡例
デフォルト
比較中
交換中
ソート済み
ピボット
時間計算量リファレンス
バブルソート：O(n) 最良、O(n²) 平均/最悪
選択ソート：O(n²) すべてのケース
挿入ソート：O(n) 最良、O(n²) 平均/最悪
クイックソート：O(n log n) 最良/平均、O(n²) 最悪
マージソート：O(n log n) すべてのケース
ソート可視化ツールについて
さまざまなソートアルゴリズムがステップバイステップでどのように機能するかを可視化します。比較、交換、時間計算量を通じてそれらの効率を比較します。
ソートアルゴリズム
- バブルソート：シンプルな比較ベースのソート、学習に適しています
- 選択ソート：最小値を繰り返し見つける、常にO(n²）
- 挿入ソート：小さい/ほぼソートされた配列に効率的
- クイックソート：ピボットを使用した分割統治、実際には非常に高速
- マージソート：安定したO(n log n)、追加の空間が必要