基本情報技術者試験の平成16年度春期基本情報午後問4(マージソート)ですが、トレース出来ません。古すぎるのか解説がありま…

Question

基本情報技術者試験の平成16年度春期基本情報午後問4(マージソート)ですが、トレース出来ません。古すぎるのか解説がありません。どなたが解説ページやトレースしてみてもらえませんか。よろしくお願いします。

Answer 1

まずは、区切りを意識しようね。
あとは、if とifelseの違いなどの構文の確認だ。
もう一度頭を冷やした方がいいですよ

Answer 2

私も読んでみてめちゃくちゃ混乱したのですが、[a]の内側のif文がif-elseであることには気づいていますか？
縦矢印を分断している横線以下がelse節です。擬似言語の記述形式は問題冊子の先頭に書いてあるのでご確認下さい。

真ん中のあたりだけ本当にざっくりと説明すると、
・ブロックごとに左半分/右半分に分けて、a_idx, b_idxでインデックスを管理している
・それぞれが終端に達して完了していないことをa_yet, b_yetで管理している
・真ん中のif-else文は
・右半分が完了している、もしくは左半分・右半分どちらも未完かつ左半分[a_idx] <= 右半分[b_idx]ならば
左側の値を採用、a_idx++、左半分が終端に達したらa_yet <- false
・そうでなければ、右側の値を採用（以下略）

という感じだと思いますが、わかならなければ言ってください。
ぶっちゃけ擬似言語であることを除いても今の時代から見るとかなりのクソコードで無駄に読みづらいと思うので、無視して新しめの問題をあたってもいいと思います……。