交換法のアルゴリズムなのですが、もう少し効率の良い方法があります。

そんなことができるんですか？

とりあえず、さっき使ったアルゴリズム学習ツールを開いてください。

それでは、以下の設定にしたがってスタートしてください。

実行してみて、どう感じましたか？

整列自体は、早い段階で完了していたのに、比較の処理はずっと続いていたね。

なんか、すっごい無駄なことをやっている気がするなぁ。

そうなんです。整列が完了しても、アルゴリズムの都合上比較を繰り返してしまうんです。

なるほど、それを解消するにはどうすればいいんですか？

整列が完了したと判断したら、繰り返しを終了するようにします。

一つの値を確定する流れで、一度も交換が発生しなかったら、繰り返しが完了していると判断します。

改善したフローチャートが、以下のものです。

そうか、一度も交換が発生しないということは、すべての隣同士が昇順になっているということ。

結果的に、すべて整列しているということになるのか。

その通りです。

それでは、改善したフローチャートが、以下のものです。

長くなったので、2列にしました。

さっきの交換法のプログラムと比べて、追加した部分を赤枠で囲み、番号をつけてあります。

追加した処理の内容を確認してみましょう。

なるほど！！

変数flagをうまく使って判断しているんですね。

それでは次にプログラムを見てみましょう。