マージソートの図解

つい先日、マージソートするコードを初めて書いたので理解したことを図で記しておく。

マージソートについては、以下のリンクなどを参照。
マージソート - Wikipedia

実際にコードを書くにあたっては、code codexの各言語毎のコード例が参考になった。

マージソート（分割フェーズ） - Google Docs

マージソート（マージフェーズ）Google Docs

参考

code codex - Merge sort

マージソート - Wikipedia