ソートアルゴリズムを可視化して比較する

はじめてのソート学習

ソートとは、データを決められた順に並べ替える処理です。このアプリでは数値を小さい順に並べます。バーの高さが値、横方向が配列の位置を表します。

1. バブルソートを選び、要素数を少なくしてStepを押します。隣り合う要素の交換を観察しましょう。
2. 挿入ソートで「ほぼソート済み」と「逆順」を試し、入力の並びが動きに与える違いを見ます。
3. レースで複数のアルゴリズムを比較し、クイズで動きから名前を当ててみましょう。

アニメーションの再生時間や表示される操作数は、実際のプログラムの性能測定ではありません。計算量・安定性の比較表と合わせて学習してください。

運営: Karou