問17及び問18は選択問題であり、問17又は問18のどちらかを選んで解答すること。
両方解答すると採点されません。
(選択問題)
30件分の使用電力量のデータ処理について、次の(a)及び(b)に答えよ。
(b) 図2は、30件の使用電力量を大きい順(降順)に並べ替える一つのプログラムの流れ図を示す。
図2中の(オ)〜(キ)に当てはまる処理として、正しいものを組み合わせたのは次のうちどれか。
ただし、wは一時的な退避用の変数と考えよ。
正答2
解説
正解は(2)。
降順(大きい順)に並べ替えるこの流れ図では，i<jの位置でd[i]がd[j]より小さい(オ=d[i]<d[j])とき順序が逆転しているので交換が必要となる。
交換はまずw←d[i]で退避し，次にd[i]←d[j](カ)で大きい方の値をiの位置へ移し，最後にd[j]←w(キ)で退避しておいたd[i]の元の値をjの位置へ格納する。