Go遊会 8日目

今日のテーマ：ソーティングアルゴリズムの比較

ここまで実装してきたアルゴリズムを、入力サイズを変えながら実行時間を比較してみる。 関数ポインタの扱いや、構造体のリテラルの書き方などのよい復習になった。

クイックソートが全域で高速。入力長Nが大きくなってくると、マージソートが2番手に上がってくる。コムソートとヒープソートはどっこいどっこい。 ラディックスソートがどうも遅い。線形リスト使ういい加減実装だからだろうか。 インサートソートとバブルソートはほぼ同じ感じ。

次のテーマ：ソーティングアルゴリズムの並列化

並列化は色々やり方があるとおもうので、マージソートとか手のつけやすそうなところを、goroutineの使い方を復習しながらやる。