問題
あるデータ列を整列したら状態 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クイックソート
- 2挿入ソート
- 3バブルソート
- 4ヒープソート
正解
3. バブルソート
詳しい解説を見る解説を閉じる
解説
状態 0 から状態 1 では、最大値の 9 が末尾へ移動し、状態 2 ではその次に大きい 6 が後方へ移動している。このように隣接要素を比較交換しながら大きな値を末尾から順に確定させていくのはバブルソートの特徴である。よってウが正解。（出典: 令和5年度 秋期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習