マージソートの図解

algorithm

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

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

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


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


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

参考

code codex - Merge sort

マージソート - Wikipedia