マージソートとは？
マージソートとは、整列したいデータの列を、それ以上分割できなくなるまで半分ずつに分割していき、それぞれの小さな列を整列させた後、整列済みの列同士を正しい順序になるように統合（マージ）していくことで、最終的に全体を並べ替えるアルゴリズム。分割統治法の考え方に基づいた代表的な整列手法で、データの並び方に関わらず安定して高速に処理できる点が特徴である。一方で、統合の過程で元のデータとは別に一時的な作業領域（メモリ）が必要になる点に留意する必要がある。
まーじそーと
マージソートの意味
整列したいデータの列を、それ以上分割できなくなるまで半分ずつに分割していき、それぞれの小さな列を整列させた後、整列済みの列同士を正しい順序になるように統合（マージ）していくことで、最終的に全体を並べ替えるアルゴリズム。分割統治法の考え方に基づいた代表的な整列手法で、データの並び方に関わらず安定して高速に処理できる点が特徴である。一方で、統合の過程で元のデータとは別に一時的な作業領域（メモリ）が必要になる点に留意する必要がある。
マージソートの具体例
8枚のバラバラなカードを1枚ずつのグループに分割し、隣同士の2枚を整列させながら統合し、さらに4枚同士、8枚同士と統合を繰り返すことで、最終的にすべてのカードを並べ替える。
マージソートは試験でどう引っ掛けられる？
マージソートはデータの並び方による速度の変動が少なく安定して高速だが、統合処理のために追加のメモリ領域を必要とする点をクイックソートと比較して問われることがある。
マージソートと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。