HOME»基本情報技術者試験掲示板»平成19年春期 午前問14 バブルソートについて
投稿する
»[3643] アルゴリズムについて 投稿数:8
»[3642] 平成18年春期 午前問63 データベースについて 投稿数:5
平成19年春期 午前問14 バブルソートについて [3645]
茶虎さん(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
その他のスレッド
»[3644] 平成28年春期午後問7の分析対象期間について 投稿数:1»[3643] アルゴリズムについて 投稿数:8
»[3642] 平成18年春期 午前問63 データベースについて 投稿数:5