テクノロジ系
秋期
応用情報技術者 2022年 秋期 問6
6 / 80
未整列の配列AL1】(i=1,2,•・,n)を、次の流れによって整列する。ここで用 いられる列アルゴリズムはどれか。 開始 ループ 1 (注)ループ端の繰返し指定は、 (注) i: 1, 1,n-1 変数名:初期値,増分、終値 を示す。 ループ 2 -1,i+1 (注) 」:n, IV ALi]:ALj-1] W←ALj] ALJ]← ALj-1] ALj-1]← w ループ 2 ループ 1 終了
正解と解説
表示する
正解 エ
バブルソート
外側ループで範囲を狭めつつ、内側ループで隣接要素を比較して大小が逆なら交換する処理を繰り返すのはバブルソート。よってエが正解。隣接交換により大きな値が端へ移動していく典型的な処理である。