マージソートとは？まーじそーと
マージソートとは、データの列を半分ずつに分けていき、分けた小さな列をそれぞれ並べ替えてから、並べ替え済みの列どうしを順序どおりに合わせて（マージして）いき、全体を並べ替える方法（アルゴリズム）。データの並び方に関わらず安定して速く処理できるが、合わせる途中で一時的な作業領域（メモリ）が別に要る。
最終更新：2026-10-10
ITパスポートを最短で暗記・合格する →具体例
8枚のバラバラなカードを1枚ずつに分け、2枚ずつ並べながら合わせ、さらに4枚、8枚と合わせていくと、すべてのカードが並ぶ。
試験での引っ掛け
「分けて、合わせる」のがマージソートである。クイックソート（基準の値より小さいものと大きいものに分けることを繰り返す、別の並べ替え方法）と取り違えないようにする。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。