読者です 読者をやめる 読者になる 読者になる

マージソート

基本に立ち戻って、マージソートをやってみた。 Ruby, C, Scala, Gaucheの4種類。 最初にRubyで書いて、他に移植という流れ。 ScalaとGaucheはほぼ同じ。普通に再帰で書いたけど、Scalaは末尾再帰に最適化されてるそうな。 Cだけは配列をガンガン作ろうとす…