内部整列と外部整列とは？
内部整列と外部整列とは、対象データを主記憶に全部載せて整列するのが内部整列、主記憶に収まりきらない大量データを補助記憶を使いながら整列するのが外部整列である。外部整列では、収まる分ずつ整列した部分列（ラン）を作り、それらをマージして1本にまとめる方式が使われる。
ないぶせいれつとがいぶせいれつ
内部整列と外部整列の意味
対象データを主記憶に全部載せて整列するのが内部整列、主記憶に収まりきらない大量データを補助記憶を使いながら整列するのが外部整列である。外部整列では、収まる分ずつ整列した部分列（ラン）を作り、それらをマージして1本にまとめる方式が使われる。
内部整列と外部整列の具体例
1億件のログを整列する場合、まず100万件ずつ読み込んで内部整列し、整列済みファイルを100本作る。次にそれらを先頭から突き合わせながらマージして1本にする。この方式なら主記憶が小さくても整列できる。
内部整列と外部整列は試験でどう引っ掛けられる？
外部整列で支配的なのは比較回数ではなく補助記憶への入出力回数なので、内部整列の計算量の議論をそのまま持ち込めない。またマージに向くのはマージソートで、クイックソートは外部整列には向かない。
内部整列と外部整列と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。