修了試験 2022-12-11実施分 基本情報技術者試験 問8

解説

正解は3です。 代表的な整列（ソート）アルゴリズムの説明を見分ける問題です。 バブルソートは、隣り合う要素同士の比較と交換だけで整列する単純な方法です。 【選択肢別解説】 1：× これはシェルソートの説明です。 一定間隔ごとの部分列を整列し、間隔を狭めながら最後は間隔1で仕上げます。 2：× これはクイックソートの説明です。 基準値（ピボット）より大きい要素と小さい要素に分け、それぞれの区分で同じ操作を繰り返します。 3：○ バブルソートの説明です。 隣同士を比べて順序が逆なら入れ替える操作を繰り返すと、大きい値が泡のように端へ移動します。 4：× これはヒープソートの説明です。 未整列部分を順序木（ヒープ）にし、最小値（または最大値）を取り出して整列済みの部分へ移します。 【ポイント】 「隣同士の交換」がバブル、「間隔を詰める」がシェル、「基準値で分割」がクイック、「順序木」がヒープです。