応用情報技術者 試験情報＆徹底解説

https://www.ap-siken.com/kakomon/27_haru/pm03.html

図2のソートの仕方が良くわかりません。辞書式順にソートをしたらすべてaaappyになる気がするのですがどういうメカニズムですか？

> このブロックを行単位で辞書式順にソートし(⑥)
と問題文に書いてあります。
文字列長＝6 の6つの単語を辞書式順に整列したら
"apapay"
"apayap"
"ayapap"
"papaya"
"payapa"
"yapapa"
となります。

jjon-comさん
回答ありがとうございます。
辞書式順の仕組みがよくわからないままです。辞書順ならすべてaaappyになってしまう気がするのですがそうならないのはなぜですか？

文字単位ではなく
> このブロックを *行単位で* 辞書式順にソートし(⑥)
と問題文に書いてあります。

この投稿は投稿者により削除されました。(2023.09.27 14:14)

６のソートは横方向ではなく（各文字列は変えず）、縦方向の位置を並び替えてます。

並び替えの判断の時に、先頭文字から辞書順で１文字ずつ当てて行き前か後かを判断しています。

以下の４つであれば
２００円
１３０円
２０５円
１２０円

１．先頭（百の位）で一番若い文字を選ぶ。
"＞最初は１２０円と１３０円の１"
２．選ばれたものが１個に決まっていなければ、その中で次の（十の位）で一番若い文字を選ぶ。
"＞最初は１２０円の２"
３．選ばれたものが１個に決まっていなければ、その中で次の（一の位）で一番若い文字を選ぶ。
"＞最初は十のくらいで１２０円と１個に決まったのでここでは何もしない。"
４．１個に決まった物を除外して、対象がなくなるまで「１．」に戻る
"＞最初は１２０円を除外して、残りの（２００円、１３０円、２０５円）で「１．」から行う。"

あとは「４．」で除外したものから並び替えれば
１回目除外：１２０円
２回目除外：１３０円
３回目除外：２００円
４回目除外：２０５円
のように並び替わります。

jjon-comさん、電タックさん
とても分かりやすい説明ありがとうございます！
ようやく理解できました。行のブロックでそれぞれ区切り、列ごとに辞書式ソートしていくのですね。一列、二列、三列・・・とソートしていくと確かにあのようになりました。
本当にありがとうございました！