簡単な整列(sort)
ある基準(キーという)で順番に並べることをソーティング(sorting)という
このページのアルゴリズムは O(N
2
) の時間で実行される
高速なソーティングアルゴリズムとしては、
シェルソート
、
クイックソート
、
ヒープソート
等がある
バブルソート(bubble sort)
New
新しい配列を作る
Size
サイズを変更する
Draw
図形を描きなおす
Run
自動実行を開始する
Step
シングルステップ実行する
最も単純なアルゴリズム
選択ソート(selection sort)
New
新しい配列を作る
Size
サイズを変更する
Draw
図形を描きなおす
Run
自動実行を開始する
Step
シングルステップ実行する
入替え回数が少ない!
挿入ソート(insertion sort)
New
新しい配列を作る
Size
サイズを変更する
Draw
図形を描きなおす
Run
自動実行を開始する
Step
シングルステップ実行する
比較回数が少ない!