ソートとは?

ソート (sort) ─── ソートの例 実際には数千,数万,あるいは数百万個の データの並べ替え

コンピュータ 良いアルゴリズム の必要性


自分の手でソートをやってみよう!

6本の水色の棒を左から短い順に並ぶように 並べ替える
(マウスで棒をクリックしたまま下の図の所定の場所に動かす)


(上智大学 石塚陽先生作成)

どんなやり方(=アルゴリズム)で並べましたか?

選択ソート(selection sort) というアルゴリズム

アルゴリズムの比較のデモ  

アルゴリズムによって問題を解くための時間が大幅に変わる アルゴリズムの重要性