あるデータ列を整列したら，状態 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

テクノロジ系

アクイックソート

なぜ違う: 基準値で分割する挙動とは異なる。

イ挿入ソート

なぜ違う: 先頭から整列済み範囲を広げる挙動とは異なる。

ウバブルソート

エヒープソート

なぜ違う: ヒープ構造を用いる挙動とは異なる。

正解: ウ

要点: 大きい値が末尾へ順に確定していく＝バブルソート。

各状態で最大の未確定要素（9、次に6…）が末尾へ移動して確定していく。隣接要素の比較・交換を繰り返すバブルソートの挙動。

関連キーワード: バブルソート・整列・アルゴリズム

アプリで弱点分析つきの演習ができます

App Store

出典：令和5年度秋期応用情報技術者試験午前問6