図のフローチャートで表されるアルゴリズムについて、次の(a)及び(b)の問に答えよ。変数は全て整数型とする。
このアルゴリズム実行時の読込み処理において, n=5とし、a[1]=2, a[2]=3, a[3]=8, a[4]=6, a[5]=5とする。
図のフローチャートで表されるアルゴリズムの機能を考えて、出力されるa[5]の値を求めよ。その値として正しいものを次の(1)~(5)のうちから一つ選べ。
図はタップで拡大できます。
回答を選ぶ
選択肢を押すと、すぐに結果が表示されます。
要点
正解は(5)。このアルゴリズムは、配列 \(a\) の要素を昇順(小さい順)に並べ替える選択ソート(またはバブルソート的動作)である。初期配列:`[2, 3, 8, 6, 5]` 処理終了後(昇順ソート後):`[2, 3, 5, 6, 8]` 出力される `a[5]` は最後の要素、すなわち最大値である 8 となる。
詳細解説
正解は(5)です。
このアルゴリズムは、配列 \(a\) の要素を昇順(小さい順)に並べ替える選択ソート(またはバブルソート的動作)である。
初期配列:`[2, 3, 8, 6, 5]`
処理終了後(昇順ソート後):`[2, 3, 5, 6, 8]`
出力される `a[5]` は最後の要素、すなわち最大値である 8 となる。
以上より、選択肢(5)が正解です。