Sort]マージソートは整列されていないリストを2つのリストに分割して、それぞれを整列させた後、それらをマージして整列済みのひとつのリストを作ります。マージを利用してリストを整列するのでマージソートという名がついています。整列されていないリストを2つのサブリストに分割するサブリストを整列するサブリストをマージしてひとつの整列済みリストにする分割された部分的なリストをサブリストと呼びます。サブリストもマージソートを使って整列させます。手順にはこのアルゴリズムを再帰的に適用することになります。図解リストをいったんバラバラにしたあと、マージによってリストを再構築します。マージ(併合)マージとはいくつかの整列済みのリストをひとつのリストにまとめる操作です。整列済みのリストAとリストBをマージして整列されたリストCを作ると考えます。繰り返す残った要素をリストCの末尾に順に追加する以上の手順でマージは完了します。配列を昇順に整列させます。lcopyクイックソートヒープソート本書を電子書籍(PDFファイルのダウンロード版)として販売しています。電子書籍の案内ページを見る学校や会社で印刷して配布したり、パソコンやタブレット端末に保存してオフラインで読むためにご活用ください。codereading.com。