2007.01.16ソートのアルゴリズム
結構有名なページだと思いますし、
プログラマの間では常識かもしれませんが、
面白いので紹介します。
プログラムのアルゴリズムはすごい大事ですが、
このページは「ソート」の方法を解説してくれていて
「ソート」のアルゴリズムによる実行速度の違いを
javaアプレットで可視化してくれてるので、いろいろ試してみることができます。
ページを見る前に、少し考えてみてください。
ある配列の中身に、1-100までの数字が1こづつ重複無く入っていて、
それをソートする方法です。
(sort()で一発。とか無しで◎)
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/
僕なら何も知らなければ、
バブルソートか、バケツソートを真っ先に考えてます。
先人達の偉業のおかげで、
小さなスクリプトをちょこちょこ組んでいる僕ですが、
こうゆうのを見たら「勉強しよう。考えて組もう。」と心底思ってしまいます。

