明日からどうせまた忙しくなるので、今日は時間をとって一日中MAWPを読んでた。
Mastering Algorithms With Perlひたすらソート。
シェルソートってのはバブルソートの従兄弟のようなもんだ。名前の由来は実はメタファーじゃないんだよ。単に考えたヒトの名前からとっただけだヨ（超意訳）
と、豆知識を仕入れつつ。
radix sortってのは知らなかった。後ろから順番に仕分けしていくイメージのアルゴリズムかな。
ソート一覧
- selection
- bubble
- insertion
- shell
- merge
- heap
- quick
- radix
- counting
- bucket
とこれらのハイブリッド。