2017年度 機械 問18(a)
問題文
この問題の誤りを報告図のフローチャートで表されるアルゴリズムについて、次の(a)及び(b)の問に答えよ。変数は全て整数型とする。
このアルゴリズム実行時の読込み処理において, n=5とし、a[1]=2, a[2]=3, a[3]=8, a[4]=6, a[5]=5とする。
図のフローチャートで表されるアルゴリズムの機能を考えて、出力されるa[5]の値を求めよ。その値として正しいものを次の(1)~(5)のうちから一つ選べ。
出典：第三種電気主任技術者 2017年度 機械 問18(a)
回答を選ぶ
選択すると結果を表示見直しを保存するには、設定で端末内の記録をONにしてください。
正答・解説を確認する
正答：(5)
要点
正解は(5)。このアルゴリズムは、配列 の要素を昇順（小さい順）に並べ替える選択ソート（またはバブルソート的動作）である。初期配列：[2, 3, 8, 6, 5] 処理終了後（昇順ソート後）：[2, 3, 5, 6, 8] 出力される a[5] は最後の要素、すなわち最大値である 8 となる。
詳細解説を読む
正解は(5)です。
このアルゴリズムは、配列 の要素を昇順（小さい順）に並べ替える選択ソート（またはバブルソート的動作）である。
初期配列：[2, 3, 8, 6, 5]
処理終了後（昇順ソート後）：[2, 3, 5, 6, 8]
出力される a[5] は最後の要素、すなわち最大値である 8 となる。
以上より、選択肢(5)が正解です。