基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
隣接交換の一巡
条件を整理し、答えを選んでから解き方を確認しましょう。
A=[4,1,3,2]、添字1〜4。i=1,2,3の順にA[i]>A[i+1]なら交換する。1巡後の配列はどれか。
答え・解き方を読む
[1,3,2,4]
図で見る
一巡で4が右へ押し出される
図を拡大して見る ↗隣り合う2要素を左から比較。4と1、次に4と3、最後に4と2を交換し、一巡後は[1,3,2,4]です。一巡だけでは全体は整列しません。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
考える順序
- 1i=1で[1,4,3,2]
- 2i=2で[1,3,4,2]
- 3i=3で[1,3,2,4]となる
選択肢ごとの理由
- 比較 · [1,4,2,3]
更新後の4を次の比較に使います。
- 正解 · [1,3,2,4]
i=1で[1,4,3,2]。i=2で[1,3,4,2]。i=3で[1,3,2,4]となる。
- 比較 · [1,2,3,4]
1巡だけでは中間の3と2は未整列です。
- 比較 · [4,1,2,3]
最初の4と1も交換されます。