t-hom’s diary
id:t-hom
トランプを使ってマージソートを理解する。
これまでアルゴリズムに強くなりたいと思いながら、有名どころは二分探索、バブルソートくらいしか書けなかった。 そこで、マージソートにチャレンジしようと思ったのだがなかなかうまくいかず、今日ようやく動くものができた。まぁネットで探せばマージソートのコードなんていくらでも転がっているけど、やはり答えを見る…