整列プログラム

整列プログラム（ソートプログラム）は、大量のデータを、指定した項目の値の順（昇順または降順）に並べ替えるユーティリティのソフトウェアです。

■ 試験で押さえるポイント

• 主記憶の中で行う内部整列と、ディスクを使う外部整列があります。

• 併合と組み合わせて使います。

■ 過去問での着眼点

内部整列と外部整列の違いを押さえます。

例: 売上のデータを、顧客番号の順に並べ替えます。