drkcore

2007/11/25 21:28:10

MAWP 4章終了

明日からどうせまた忙しくなるので、今日は時間をとって一日中MAWPを読んでた。

ひたすらソート。

シェルソートってのはバブルソートの従兄弟のようなもんだ。名前の由来は実はメタファーじゃないんだよ。単に考えたヒトの名前からとっただけだヨ（超意訳）

と、豆知識を仕入れつつ。

radix sortってのは知らなかった。後ろから順番に仕分けしていくイメージのアルゴリズムかな。

ソート一覧

• selection
• bubble
• insertion
• shell
• merge
• heap
• quick
• radix
• counting
• bucket

とこれらのハイブリッド。

Comments