2014-01-30 マージソート アルゴリズム アルゴリズム: 配列の長さが1以下なら、ソート済みなので終了。長さ2以上なら2へ。 配列を等分し、この2つの配列にそれぞれマージソートを適用した後、3へ。 2つの配列をマージアルゴリズムでマージする。 手順2で再帰的にマージソートを使っているので、日本語にするとちょっと違和感があるかもしれないけど、これが本来のアルゴリズムです! 分割フェーズ マージフェーズ