問題 > 問 10
配列の最大値を求める
配列むずかしさ ★★☆
場面
配列 Data の中で、いちばん大きい値を求めます。まず先頭の値を「いまの最大」にして、残りを 1 つずつ比べます。
プログラム
空欄 ア に入るものを選びましょう。
1 Data = [34, 78, 12, 91, 45, 67]
2 saidai = Data[0]
3 i を 1 から 要素数(Data) - 1 まで 1 ずつ増やしながら繰り返す:
4 | もし Data[i] saidai ならば:
5 ⎿ ⎿ saidai = Data[i]
6 表示する("最大は", saidai)
解説
最大値を求める型は、「先頭を仮の最大にする → 残りを順に比べる → 大きければ入れかえる」です。saidai は 34 → 78 → 91 と変わり、91 より大きい値は出てこないので 91 のまま終わります。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 5 行目を 1 回目に実行したあと、saidai は?
- 4 行目を 4 回目に実行したあと、saidai は?