問54
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) から繰り返す。