基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
選択ソートの一巡
条件を整理し、答えを選んでから解き方を確認しましょう。
A=[6,2,5,1]で全体の最小値を探し先頭と交換する操作を1回だけ行う。結果はどれか。
答え・解き方を読む
[1,2,5,6]
考える順序
- 1全体の最小値は末尾の1
- 2先頭6と末尾1を交換
- 3中間の2と5は動かない
選択肢ごとの理由
- 比較 · [1,2,6,5]
先頭と末尾以外を交換する条件ではありません。
- 比較 · [1,2,5,1]
交換では元の6を失わず末尾へ移します。
- 正解 · [1,2,5,6]
全体の最小値は末尾の1。先頭6と末尾1を交換。中間の2と5は動かない。
- 比較 · [2,5,1,6]
それは隣接交換を行う別の一巡です。