基本情報を勉強中です。 添付画像の赤線箇所についてです。 基本交換法のアルゴリズムがフローチャートになったものですが…

Question

基本情報を勉強中です。
添付画像の赤線箇所についてです。
基本交換法のアルゴリズムがフローチャートになったものですが、ループ内の言葉の意味が分かりません。この書籍では記号については説明があったのでわかりますが、
記号内の文言に関しては、練習問題で出てくる際は注釈で条件のようなものが記載されていました。

今回の基本交換法のものについては、何も記載されていませんがどういう解釈をすればよいのでしょうか？

Answer 1

今朝の浮動小数に答えた者です。勉強熱心ですね。

赤線の所はループ文の設定値です。
i=N, N-1, ,, 2 と書いてあるので、
ループ１の1周目のiはN, 2周目はN-1, 3週目はN-2 となります。
Nが4と書いてありますから、この場合３周することがわかります。
i=4, 3, 2
ループ２はj=1,2,i-1と書いてあるので、
１周目はj=1, ２周目は2, 3週目は3となります。
ループ１の１周目のiは4なので、ループ２の繰り返し回数は３回、
ループ１の２周目のiは3なので、ループ２の繰り返し回数は２回、
ループ１の３周目のiは2なので、ループ２の繰り返し回数は１回
となります。

隣り合うデータが逆順であれば入れ替えるというのが、基本交換法と書いてあります。フローチャートの T(j):T(j+1) の部分が隣り合うデータの順序をチェックしています。
すなわち、このフローチャートは基本交換法を使っているということです。