☆ 演習６−３ ☆（選択ソート）
６つの数値を入力すると、自動的に昇順（小さいものから大きいものへ）に整列するアルゴリズムを作成しなさい。
ただし、整列アルゴリズムには｢選択ソート｣を用いること。
ここからはいろいろなソートについて学んでいきます。
始めはまず選択ソート。
では、選択ソートとはいったいどういったものなのでしょうか･･･
この図が選択ソートのイメージになります。
選択ソートは、｢基本選択法｣とも言います。
今回の演習のように昇順に整列するアルゴリズムの場合、選択ソートは常に最小値を検索し、発見した時点でそのデータと整列の終わっていないデータを入れ替えるという処理を繰返すものです。
整列の終わったデータは参照されず、固定されます。
そして作成するシートはこちら。
少しずつ分割して説明していきましょう。
ここは前回までの課題を終えている人でしたら問題ないはずです。
６回入力させて、それを全て配列に入れています。
そしてそれを入力された順番通り出力しているだけです。
この部分。
この部分の条件値判定シンボルの横に配置されている３つのシンボルが選択ソートの部分になります。
『k:i+1,6,1』と言う条件値ですが、これはｋがi+1から6になるまで1を足していくという意味ですよね。
この時点で、ｋが2から始まっているということがわかりますか？
なぜかというと、ｉはまず１から始まっています。
それに+1をしているのがｋになっているからです。
そこまで理解できましたら次の分岐処理。
『Ａ［ｉ］>Ａ［ｋ］』ですが、これは上の一文を理解できたのならわかるはずです。
Ａ［ｉ］というのは、ｉが１ですから配列の一番目を、Ａ［ｋ］というのは、ｋが２ですから配列の二番目を参照していますね。
ですので、まずは最初に入力された数値と二番目に入力された数値を比較しているのです。
そして、今回は昇順ですから、一番目の数値が二番目の数値より大きければ入れ替えが必要です。
そこで、まずＡ［i］をｘという変数に入れておいて、Ａ［ｉ］のところにはＡ［ｋ］を入れます。
最後に、ｘに入れておいたＡ［ｉ］をＡ［ｋ］に入れるのです。
ちょっと解りにくいですね。
今解説している一番目と二番目の比較だけ、数値にして説明してみます。
まず、一番目に入力した数値（Ａ［１］）を変数ｘに置いておきます。
次に一番目に入力した数値のところに二番目に入れた数値（Ａ［２］）を入れます。
変数ｘが必要な理由は、一番目に入力した数値のところに二番目の数値を入れてしまったら、一番目の数値は消えてしまいますよね。
それではソートができなくなってしまいますので、退避場所として変数がひとつ必要になるからです。
そして最後に二番目に入力した数値のところに変数ｘに入れた一番目に入力した数値を入れれば、入れ替えは完了です。
あとは、ｉに1を足しながら配列を移動して、これを繰返しているだけです。
そして最後にソートが完了した順番で出力したらｏｋです。
では、実行してみましょう。
まず６つの数値を入力します。
すると、まずは入力された順番出力されていますね。
しかしその下は入力された数値がしっかりと昇順となり出力されました。
ちなみに、降順（数値が大きい方から小さい方へ）の場合は、ソート内の分岐シンボルの中の『Ａ［ｉ］>Ａ［ｋ］』という式を、『Ａ［ｉ］<Ａ［ｋ］』とすればいいだけですね。
（もしくは、条件が｢真｣だった場合に処理させるのではなく、｢偽｣の場合に処理させてもｏｋ）
