|
|
|
5個のデータ列を次の手順を繰り返して昇順に整列するとき，整列が完了するまでの手
順の繰返し実行回数は幾つか。 〔整列前のデータの並び順〕 5，1，4，3，2 〔手順〕 (1) 1 番目のデータ＞2 番目のデータならば，1 番目と2 番目のデータを入れ替える。 (2) 2 番目のデータ＞3 番目のデータならば，2 番目と3 番目のデータを入れ替える。 (3) 3 番目のデータ＞4 番目のデータならば，3 番目と4 番目のデータを入れ替える。 (4) 4 番目のデータ＞5 番目のデータならば，4 番目と5 番目のデータを入れ替える。 (5) 一度も入替えが発生しなかったときは，整列完了とする。 入替えが発生していたときは，(1) から繰り返す。 ア 1 イ 2 ウ 3 エ 4 「1順目」 15432 14532 14352 14325 「2順目」 14325 13425 13245 13245 「3順目」 13245 12345 12345 12345 「4順目」 12345 12345 12345 12345 １度も入れ替えなしのため整列完了 （注意）「12345」の昇順になった時点でループが終了ではない。 入れ替えが１度もなかった時点で終了。 私もこれに見事に引っかかってずっと考え込みました。 問題をよく読みましょう。 |
|
|
|
| ホーム |
|
