試験では、バブルソートの時間計算量が O(N^2) であることや、具体的な配列データを与えられて「パスを1回（あるいは数回）実行した後の配列の状態はどうなっているか」をトレースさせる問題が出題されます。また、すでにデータが整列済みである場合に余計なループをスキップする「フラグ（交換が発生したかどうかを記録する変数）を用いた最適化バブルソート」のアルリズム構造についても出題されることがあります。
関連する用語
スワップ（2つの変数の値を入れ替える基本処理）、時間計算量 O(N^2)（データの2乗に比例して処理時間が増大する効率の悪いオーダー）、安定ソート（元の順序を崩さずにソートを行うアルゴリズムの分類）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →