閉じる

サンプル問題1 問42

問42
note_alt
calculate

5個のデータ列を次の手順を繰り返して昇順に整列するとき,整列が完了するまでの手順の繰返し実行回数は幾つか。

〔整列前のデータの並び順〕
 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

分類 :

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング

正解 :

エ

解説 :

この問題の解説は書き直し中です。正解は上に表示しています。

▲
Pagetop