バブルソートの流れ図(値の入替え回数)

基礎理論難易度: ★★★☆☆

未整列の配列 a[i](i=1, 2, ..., n)を,流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1]〜a[6]の値がそれぞれ,21, 5, 53, 71, 3, 17の場合,流れ図において,a[j-1]とa[j]の値の入替えは何回行われるか。

バブルソートの流れ図

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値を示す。

出典: 平成25年度秋期 応用情報技術者 午前 問9