HOME»基本情報技術者試験掲示板»H27春PM_Q8.1.[a]
投稿する
H27春PM_Q8.1.[a] [2306]
guestさん(No.1)
★FE ブロンズマイスター
https://www.fe-siken.com/kakomon/27_haru/pm08.html
の設問1[a]の解説において、
とありますが、
ではないでしょうか?
の設問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が正しいです。
の不等号についてですが、ループの継続条件が x[i]<Pivot、Pivot<x[j] になっているので、継続条件を満たさない(ループ内の処理が1回も実行されないという意味で)x[i]≧6、6≧x[j](解説では両辺を入れ替えて x[j]≦6)と説明しています。
ご指摘の通り、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