試験では、選択ソートの比較回数（O(N^2)）や、要素の入れ替え回数（O(N)）の特徴について問われます。また、バブルソートや挿入ソートとの動作の違いを正しく認識しているかが問われるため、「最小値を探し出して、一気に未整列の先頭と交換する」というステップをビジュアル的にトレースできるように整理しておきましょう。不安定ソート（同値のデータの順番が入れ替わる可能性がある）に分類される点も選択肢のポイントとなります。
関連する用語
不安定ソート（同値の要素の順序がソート後に保持されない方式）、比較回数（要素同士の大小判定を行う回数）、交換回数（要素の位置を入れ替える回数）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →