あるデータ列を整列したら状態0から順に状態1、2、・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。状態0 3, 5, 9, 6, 1, 2 状態1 3, 5, 6, 1, 2, 9 状態2 3, 5, 1, 2, 6, 9 ：：状態N 1, 2, 3, 5, 6, 9

1走査ごとに最大値が末尾へ移るのはバブルソート

高度試験・午前I（全区分共通）／2023年度秋期問3／テクノロジ系 / アルゴリズムとプログラミング

選択肢

アクイックソート
イ挿入ソート
ウバブルソート
エヒープソート

正解と解説

正解：ウバブルソート

状態0から状態1で、末尾方向にある最大値9が右端へ移動し、状態2ではその次に大きい6が右から2番目へ移動している。このように隣接要素を比較・交換しながら大きい値を末尾に押し出していく動きはバブルソートの特徴である。1回の走査ごとに末尾から順に確定していく点がポイント。

選択肢ごとの解説

アクイックソートなら基準値による分割で要素が大きく入れ替わり、この段階的な推移にはならない。
イ挿入ソートは先頭側から整列済み部分が伸びていくので、末尾から確定していく本問の推移と合わない。
ウ正解。1走査ごとに最大値が末尾へ移動しており、隣接交換を繰り返すバブルソートの動作。
エヒープソートは順序木の構築と最大値の取出しを行うため、途中の並びがこのように規則的にはならない。

出典：令和5年度秋期高度試験・午前I（全区分共通）問3（IPA）

同じ分野の他の問題

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。