問題 > 問 22
【大問】隣どうしを比べて入れかえる(1 巡目)
共通テスト形式の大問整列むずかしさ ★★★
場面
配列 Data を小さい順に並べかえる方法の最初の 1 巡です。左から順に隣どうしの値を比べ、左のほうが大きければ入れかえます。入れかえた回数も数えます。 この 1 巡で、いちばん大きい値がいちばん右に移ります。
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
左から順に隣どうしを比べ、左のほうが大きければ入れかえます。[5, 2, 4, 1, 3] では、5 が 4 回入れかわりながら右はしまで運ばれ、[2, 4, 1, 3, 5] になります。これを、調べる範囲を 1 つずつ短くしながら最大で(要素数 − 1)回くり返すと、小さい順に整列します(バブルソート)。この書き方では、1 巡で最大値が右はしに決まります。教科書によっては、右から左へ比べて最小値を左はしに運ぶ書き方や、調べる範囲を短くせず毎回最後まで比べる書き方もあります。どれもバブルソートで、結果は同じです。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 5 行目を 1 回目に実行したあと、tmp は?
- 8 行目を 2 回目に実行したあと、koukan は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 1 行目を「Data = [1, 2, 3, 4, 5]」に変えて動かす。入れかえた回数(koukan)はいくつか。
変更: 1 行目を「Data = [1, 2, 3, 4, 5]」に変える。
-
問 5 1 行目を「Data = [2, 1, 3, 5, 4]」に変えて動かしたとき、実行が終わったあとの Data はどうなるか。
変更: 1 行目を「Data = [2, 1, 3, 5, 4]」に変える。
-
問 6 4 行目の「>」を「<」に変えて動かしたとき、表示されるものはどれか。
変更: 4 行目を「もし Data[i] < Data[i + 1] ならば:」に変える。
-
問 7 もとのプログラムを動かし終わったとき、tmp はいくつか。