Go遊会 6日目

今日のテーマ：基数ソート

まず最初に8ビット符号なし整数のバケットソートを実装して、それを利用するような形で32ビット整数の非負数（31ビット符号なし整数の範囲）の基数ソートを実装した。動作確認までほぼ20分ちょうど。 線形リストのループを回すところで、e = e.Next() とすべきところを e.Next() としていてループ変数が更新されないところで少しハマった。こういう基本的なデータ構造のイディオムを流暢に使いこなせないと、コーディングの速度が上がらないので何度か手を動かして体で覚えるのがよかろう。

8ビット符号なし整数バケットソート

31ビット符号なし整数基数ソート

次のテーマ：コムソート

メジャーなソーティングアルゴリズムは大体終わったので、今まで実装したことがない類のものを試しに実装してみることにする。 その後は、今まで実装してきたものの簡単な性能比較とかもよいかもしれない。