TAMALOG

プログラミングがあれば遠いところへ行けます。プログラムと人の共生を記録します。

merge sort

sort

昔あったアルゴリズム熱が再燃して、いろいろなアルゴリズムを調査しています。アルゴリズムといえば基本はソートです。今回はマージソートを実装してみました。マージソートオンラインアルゴリズムとしても有名*1らしいのですが、今回はオフラインで。

merge sort

merge sort

雑記

やはりwikipedia英語版のほうが情報が豊富ですね。