2015-02-15 merge sort sort 昔あったアルゴリズム熱が再燃して、いろいろなアルゴリズムを調査しています。アルゴリズムといえば基本はソートです。今回はマージソートを実装してみました。マージソートはオンラインアルゴリズムとしても有名*1らしいのですが、今回はオフラインで。 merge sort merge sort 雑記 やはりwikipediaは英語版のほうが情報が豊富ですね。 *1:マージソート - Wikipedia