テクノロジ系
秋期
応用情報技術者 2013年 秋期 問9
9 / 80
未列の配列 ali](ュ=1。2....1)を、流れ図で示すアルゴリズムによって昇順 に整列する。1=6でa[1]~a[6]の値がそれぞれ、21,5,53,71,3,17の場合,流 れ図において、ali-1]とali]の値の入替えは何回行われるか。 開始 ループ1 :1,1,1-1(注) (注)ループ端の繰返し指定は、 変数名:初期値,増分、終値 ループ2 を示す。 i:n,-1,i+1(注) No ali-1]>alil TYes aliー1]とalj]の値 を入れ替える K ループ2 ループ1 終了
正解と解説
表示する
正解 ウ
8
隣接要素を比較して逆順なら入れ替える整列(バブルソート系)で、入替え回数は元の並びの転倒数に等しい。21,5,53,71,3,17を昇順に整列する過程で逆順ペアを数えると、入替えは合計8回行われる。