問題 > 問 22

【大問】隣どうしを比べて入れかえる(1 巡目)

共通テスト形式の大問整列むずかしさ ★★★

場面

配列 Data を小さい順に並べかえる方法の最初の 1 巡です。左から順に隣どうしの値を比べ、左のほうが大きければ入れかえます。入れかえた回数も数えます。 この 1 巡で、いちばん大きい値がいちばん右に移ります。

プログラム

空欄 ア・イ・ウ に入るものを選びましょう。

1 Data = [5, 2, 4, 1, 3]
2 koukan = 0
3 i を 0 から 要素数(Data) - まで 1 ずつ増やしながら繰り返す:
4 | もし Data[i] Data[i + 1] ならば:
5 | | tmp = Data[i]
6 | | Data[i] = Data[i + 1]
7 | | Data[i + 1] = tmp
8 ⎿ ⎿ koukan = koukan 1
9 表示する(Data, "交換は", koukan, "回")

動かして確かめる

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

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

正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。

  1. 5 行目を 1 回目に実行したあと、tmp は?
  2. 8 行目を 2 回目に実行したあと、koukan は?

発展の問い

同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。

  1. 問 4 1 行目を「Data = [1, 2, 3, 4, 5]」に変えて動かす。入れかえた回数(koukan)はいくつか。

    変更: 1 行目を「Data = [1, 2, 3, 4, 5]」に変える。

  2. 問 5 1 行目を「Data = [2, 1, 3, 5, 4]」に変えて動かしたとき、実行が終わったあとの Data はどうなるか。

    変更: 1 行目を「Data = [2, 1, 3, 5, 4]」に変える。

  3. 問 6 4 行目の「>」を「<」に変えて動かしたとき、表示されるものはどれか。

    変更: 4 行目を「もし Data[i] < Data[i + 1] ならば:」に変える。

  4. 問 7 もとのプログラムを動かし終わったとき、tmp はいくつか。

つぎは