togattti1990 https://blog.hatena.ne.jp/togattti1990/ togatttiのエンジニアメモ https://togattti.hateblo.jp/ PHP Algorithm PHPでマージソートを書き、その処理を追ってみた。 コード 出力結果 流れ mergesortは与えられた配列を$leftと$rightに分割する、その処理は内部で再帰的に呼び出され 配列の要素は一旦最小単位(1つ)になる。 その後、隣り合うそれぞれの単位を交互に比較し、並び替えながら、順番通りにマージしていく。 最小単位に分割される前、 (5,1,2,3,6,4) 最小単位に分割された後、 (5),(1),(2),(6),(3),(4) マージ開始 マージを繰り返すごとにまとまりになっていくことがわかる。 (5),(1,2),(6),(3),(4) (1,2,5)(6),(3),(4) (1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftogattti.hateblo.jp%2Fentry%2F2013%2F12%2F22%2F091449" title="マージソートの処理の流れを追ってみた - togatttiのエンジニアメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-12-22 09:14:49 rich https://togattti.hateblo.jp/entry/2013/12/22/091449 1.0 100%