並べ替えレース
同じ並びの棒を、5つの方法で並べ替えます。比較した回数と動かした回数を数えて、どの方法が速いか見比べましょう。
- バブル 比較 0 ・ 入れ替え 0
- 挿入 比較 0 ・ 入れ替え 0
- 選択 比較 0 ・ 入れ替え 0
- クイック 比較 0 ・ 入れ替え 0
- マージ 比較 0 ・ 書きこみ 0
ステップ 0
教育用の簡略化モデルです。16本の棒で、比較や入れ替えを1回ずつ数えています。
遊び方
上のボタンで棒の並びを選び、「スタート」を押すと、5つの方法が同じ速さで動きます。1回の「比較」や「入れ替え」が1ステップです。「1ステップ進める」を押すと、自分のペースで見られます。先に並び終えた方法から順位がつきます。並びを「ほぼ整列」や「逆順」に変えて、順位がどう変わるか試してみてください。
もっと知る
バブルは隣どうしを比べて入れ替え、挿入は1本ずつ正しい場所へ差し込み、選択は残りの中でいちばん小さい棒を前へ運びます。クイックは基準の棒より小さいものを左へ集めて分け、マージは半分ずつ並べてから合わせます。ほぼ並んでいるときは挿入が速く、逆順ではバブルや挿入が苦手で、クイックやマージが強い、という違いが見えます。マージは入れ替えのかわりに「書きこみ」を数えています。ここでの回数は16本の棒での数えかたで、実際のプログラムや長い列では、さらに差が開きます。教育用の簡略化モデルです。