yuukiyg https://blog.hatena.ne.jp/yuukiyg/ YuukiYg's Blog https://yuukiyg.hatenablog.jp/ アルゴリズム マージとは 「併合」という意味で、複数の配列や連結リストなどのデータ列を1つにまとめることをいう。 単純に複数の配列を併合するならば、それぞれの配列の長さを合計した長さ以上の配列を用意し、すべてをそこに格納してしまえばよい（順序など関係なく）。ここでは、複数の整列済み配列をマージし、1つの整列済み配列をつくることを考える。 アルゴリズム マージする配列をA, Bとする（A,Bはそれぞれ整列済み。マージ後の結果を格納する配列Lを用意する。2 へ。 A, Bの先頭の要素を見て、小さい方の要素をリストから取り出し、Lに追加する。 A, Bどちらかの配列が空になるまで、2 を繰り返す。 空になっていな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyuukiyg.hatenablog.jp%2Fentry%2F2014%2F01%2F30%2F035329" title="マージアルゴリズム - YuukiYg&#39;s Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/y/yuukiyg/20160116/20160116205551.png Hatena Blog https://hatena.blog 2014-01-30 03:53:29 rich https://yuukiyg.hatenablog.jp/entry/2014/01/30/035329 1.0 100%