第36回 午後 問58

医用電気電子工学/解答と解説つき

配列aの初期値が a[0]=49、a[1]=17、a[2]=38、a[3]=55、a[4]=26 であるとき、図のフローチャートの手順を適用した後の配列aの値はどれか。(図参照)

第36回 午後 問58 の図
  1. 17 26 38 49 55
  2. 55 49 38 26 17
  3. 26 17 38 55 49
  4. 17 38 49 26 55
  5. 49 38 55 26 17

正解4

正解は「4」。これは隣り合う要素を比べて大きいほうを後ろに送るバブルソートの1周分です。49と17を交換して 17,49,38,55,26、49と38を交換して 17,38,49,55,26、49と55はそのまま、55と26を交換して 17,38,49,26,55 となります。