アルゴリズムを比較
同じ入力で複数のアルゴリズムを並べて動かし、それぞれがどこで勝つかを見ます。
0 / 429 ステップ
バブルソート 比較 0 回 · 移動 0 回
挿入ソート 比較 0 回 · 移動 0 回
マージソート 比較 0 回 · 移動 0 回
クイックソート 比較 0 回 · 移動 0 回
- 比較中
- 移動中
- 位置が確定
- 取り出した値 / ピボット
- 並べ終えた部分
各ステップは各実行での比較 1 回か移動 1 回です。先に終わったものほど仕事が少なかったことになります。
スペースキー: 再生・一時停止。左右の矢印キー: ステップ移動。Home キーと End キー: ジャンプ。
この比較でわかること
バブルソート、挿入ソート、選択ソートのような二乗のソートはランダムなデータで約 n²/2 回比較しますが、マージソート、クイックソート、ヒープソートは n log₂ n 付近にとどまります。入力の形で様子は変わります。挿入ソートはほぼ整列済みのデータなら n 回強の比較で済み、クイックソートはピボットが値をどれだけ均等に分けるかに左右されます。