マージソート

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