基本情報技術者試験掲示板

掲示板検索:

H27春PM_Q8.1.[a][2306]

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

【返信投稿用フォーム】

お名前(10文字以内)

顔アイコン


本文(2,000文字以内)

記事削除用パスワード(20文字以内)

プレビュー

※宣伝や迷惑行為を防止するため当サイトとIPAサイト以外のURLを含む記事の投稿は禁止されています。

投稿記事削除用フォーム

投稿No. パスワード 
© 2010-2020 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop