平成19年春期 午前問14 バブルソートについて
茶虎さん
(No.1)
こんにちは。いつもお世話になっております。
配列A[i](i=1,2,…,n)を,次のアルゴリズムによって整列する。行2~3の処理が初めて終了したとき,必ず実現されている配列の状態はどれか。
〔アルゴリズム〕
行番号
(1)iを1からn-1まで1ずつ増やしながら行2~3を繰り返す
(2)jをnからi+1まで減らしながら行3を繰り返す
(3)もしA[j]<A[j-1]ならば,A[j]とA[j-1]を交換する
リンク:https://www.fe-siken.com/kakomon/19_haru/q14.html
この問題で変数jの初期値は何になるのですか?
例えば、解説の
"7315"の文字列(n=4)を考えると
jの初期値は4になるのですか?
詳しい方、教えて下さい。
配列A[i](i=1,2,…,n)を,次のアルゴリズムによって整列する。行2~3の処理が初めて終了したとき,必ず実現されている配列の状態はどれか。
〔アルゴリズム〕
行番号
(1)iを1からn-1まで1ずつ増やしながら行2~3を繰り返す
(2)jをnからi+1まで減らしながら行3を繰り返す
(3)もしA[j]<A[j-1]ならば,A[j]とA[j-1]を交換する
リンク:https://www.fe-siken.com/kakomon/19_haru/q14.html
この問題で変数jの初期値は何になるのですか?
例えば、解説の
"7315"の文字列(n=4)を考えると
jの初期値は4になるのですか?
詳しい方、教えて下さい。
2021.10.08 14:39
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告