geta1972TweetPocketCheckソートアルゴリズムプログラミングの第5弾目になりますが、これもかなりメジャーなソートアルゴリズムである「マージソート」をコーディングしてみたいと思います。簡単に言うと、ソートする数値配列を一度細かく分割していき、後半はそれらを大小比較しながらマージしていくやり方です。すると最後に、全ての値でソートされているという結果になるんですね。手順を図で書くと以下のようになります。検討このアルゴリズムで最初不思議に思ったのが、マージしていく課程でその中の値を全て処理しているので、いっその事、最初に2分割した状態でくっつける際にソートするだけではダメなのかと考えていたところ、1対1にまで細分化する意味は、複数対複数という状態で左から小さい順になっているグループにしておくことで、比較処理を楽にしている事に気がついた。確かに、バブルソートは考え方は楽だが、このマージソートの方が、高速に処理できるように思われる。コメントをキャンセルメールアドレスが公開されることはありません。*サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。