問題 > 問 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)

動かして確かめる

空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。

次の値を当てよう(トレース当て)

正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。配列は [1, 2, 3] のように書きます。

  1. 5 行目を 1 回目に実行したあと、saishou は?
  2. 7 行目を 1 回目に実行したあと、Data は?

つぎは