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