平成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になるのですか?

詳しい方、教えて下さい。
2021.10.08 14:39

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop