問題 > 問 19
最小値を先頭に持ってくる
整列むずかしさ ★★★
場面
配列 Data の最小値を探し、先頭の値と入れかえます。これは、小さい順に並べかえる方法(選択ソート)の最初の 1 手です。最小値を先頭に移す書き方のほかに、最大値を右はしに移す書き方もあります。
プログラム
空欄 ア に入るものを選びましょう。
1 Data = [40, 15, 62, 8, 27]
2 saishou = 0
3 i を 1 から 要素数(Data) - 1 まで 1 ずつ増やしながら繰り返す:
4 | もし Data[i] < Data[saishou] ならば:
5 ⎿ ⎿ saishou = i
6 tmp = Data[0]
7 Data[0] = Data[saishou]
8
9 表示する(Data)
解説
前半は最小値の位置(saishou)を探す繰り返し、後半は 2 つのマスの入れかえです。入れかえでは、片方の値を tmp に避難させる手順が必要で、これは変数の入れかえ(p02)と同じ考え方です。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。配列は [1, 2, 3] のように書きます。
- 5 行目を 1 回目に実行したあと、saishou は?
- 7 行目を 1 回目に実行したあと、Data は?