マージソート

前回は、一つ目の高速なソートアルゴリズムであるクイックソートを解説した。 これはかなり高速なので、それで十分…ともいかない。 データ構造によっては、別のソートの方がよかったりもする。 今回は、二つ目のマージソートについて解説しよう。 前回の...