動いて楽しいアルゴリズム！　第３回〜マージソート（分割統治法と再帰呼び出し）
日経ソフトウェア　第142号　2009.9.1

この記事の情報
掲載誌	日経ソフトウェア　第142号（2009.9.1）
ページ数	4ページ　（全4143字）
形式	PDFファイル形式　（398kb）
雑誌掲載位置	108〜111ページ目

第３回　「マージソート」は，配列をソートするアルゴリズムの一種です。クイックソートと同様に，大量のデータをソートするのに適しています。今回は，マージソートの仕組みと，それをプログラムで実現する際に使われる「分割統治法」および「再帰呼び出し」という技法を説明します。これらの技法は，他の様々なアルゴリズムにも応用できます。二つのソート済み配列を併合する　マージソートのマージ（ｍｅｒｇｅ）とは，「併合す…