問題 No.1793
複数のデータの中から特定の条件に一致するデータを効率的に見つけ出すために、あらかじめデータを一定の順序に並び替える処理を指すアルゴリズムの用語はどれか。
【正解の解説】
整列（ソート）
これは、ごちゃ混ぜになった本棚の本を五十音順や背表紙の高さ順に綺麗に並べ直す作業のようなものです。あらかじめ順番に並べておくことで、後から目的の本を探すときに端から順番に探す必要がなくなり、一瞬で見つけ出せるようになるという大きなメリットがあります。
スポンサーリンク
【その他の選択肢の解説】
検索（サーチ）
ソートとサーチはセットでよく登場するため混同しやすいですが、サーチは「探すこと」、ソートは「並び替えること」です。本棚の例で言えば、本を綺麗に並べるのがソートで、目的の本を見つけ出すのがサーチという違いがあります。
圧縮（コンプレス）
データを小さくまとめる技術であり、順番を並び替えるソートとは目的も処理内容も全く異なります。初学者がアルゴリズムのカタカナ用語やカタカナ混じりの機能名で混同しやすいため、データ加工という共通のイメージから誤って選びやすい典型的な罠です。
抽出（ピックアップ）
データを並び替えるソートとは異なり、こちらは山盛りのカードの中から条件に合うものだけを手元にピックアップする作業を指します。データを効率的に探す前段階として並び替える処理を問われているため、選ぶと不正解になってしまいます。