サンプル問題1 問42
問42
note_altcalculate
note_alt
calculate
5個のデータ列を次の手順を繰り返して昇順に整列するとき,整列が完了するまでの手順の繰返し実行回数は幾つか。
〔整列前のデータの並び順〕
5,1,4,3,2
〔手順〕
〔整列前のデータの並び順〕
5,1,4,3,2
〔手順〕
- 1番目のデータ>2番目のデータならば,1番目と2番目のデータを入れ替える。
- 2番目のデータ>3番目のデータならば,2番目と3番目のデータを入れ替える。
- 3番目のデータ>4番目のデータならば,3番目と4番目のデータを入れ替える。
- 4番目のデータ>5番目のデータならば,4番目と5番目のデータを入れ替える。
- 一度も入替えが発生しなかったときは,整列完了とする。
入替えが発生していたときは,(1) から繰り返す。
- 1
- 2
- 3
- 4
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング
正解 :
エ
解説 :
この問題の解説は書き直し中です。正解は上に表示しています。