ITパスポート試験 練習問題 アルゴリズム

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

情報処理技術者試験に関する資料などは、独立行政法人情報処理推進機構（ＩＰＡ）殿のデータを利用しています。