ソートアルゴリズム

棒グラフの色変化で、各アルゴリズムの比較・交換・確定の流れを確認します。配列サイズを変えたりランダム生成し直したりできます。

• バブルソート: 隣り合う要素を比較して交換し、大きい値を右端へ送るソートです。
• 挿入ソート: 左側を整列済みとして、1つずつ適切な位置へ挿入していきます。
• 選択ソート: 未整列部分から最小値を探し、先頭と交換して確定していきます。
• マージソート: 配列を分割して整列しながら、2つの部分列をマージしていく分割統治法です。
• クイックソート: ピボットを基準に分割し、左右の部分列を再帰的に整列します。
• 比較した回数・交換した回数を数えながら進められます。データの並びを「整列済み」「ほぼ整列済み」「逆順」などから選べるので、どのアルゴリズムがどの場面で強いかを、実際の数で確かめられます。