修了試験 2012-07-22実施分 基本情報技術者試験 問6
配列A[i] (i＝1，2，…，n)を，次のアルゴリズムによって整列する。 行2～3の処理が初めて終了したとき，必ず実現されている配列の状態はどれか。 〔アルゴリズム〕 行番号 1 iを1からn－1まで1ずつ増やしながら行2～3を繰り返す 2 jをnからi＋1まで1ずつ減らしながら行3を繰り返す 3 もしA[j]＜A[j－1]ならば，A[j]とA[j－1]を交換する
正答1
解説
正解はア。 i＝1のとき，jをnからi＋1(＝2)まで減らしながらA[j]とA[j－1]を比較・交換する。 この操作で配列全体を1回走査した効果として，最小値が次々に前へ送られ，最終的にA[1]に配列中の最小値が入る。まとめて解く
修了試験 2012-07-22実施分を通しで解く（80問）→