H27春PM_Q8.1.[a]

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
guestさん
(No.1)
https://www.fe-siken.com/kakomon/27_haru/pm08.html

の設問1[a]の解説において、
> 4.x[i] と x[j] を交換し、i+1、j-1を行う(19-23行目)
> 5.x[i]≧3、x[j]≦3なので、iとjはどちらも移動しません。(10-15行目??)
> 6.i≧j となったのでbreak(16-18行目)
とありますが、

> 5.x[i]<6(Pivot)、6<x[j]なので、
ではないでしょうか?
2020.05.22 13:48
ミルキー@管理人
(No.2)
ご報告ありがとうございます。
ご指摘の通り、Pivotの値は3ではなく6が正しいです。

> 5.x[i]≧3、x[j]≦3なので、iとjはどちらも移動しません。(10-15行目??)

の不等号についてですが、ループの継続条件が x[i]<Pivot、Pivot<x[j] になっているので、継続条件を満たさない(ループ内の処理が1回も実行されないという意味で)x[i]≧6、6≧x[j](解説では両辺を入れ替えて x[j]≦6)と説明しています。
2020.05.22 14:22

返信投稿用フォーム

スパム防止のために初投稿日から2カ月以上経過したスレッドへの書き込みは禁止しています。

その他のスレッド


Pagetop