第１話 最大値排除繰り返し法の考え方
最大値排除繰り返し法とは、
データの中の最大値を見つけ、
先頭にもってきて検索対象から外して、
再び最大値探しだし、
現在のデータの中の先頭にもってくるということを繰り返す方法です。
データ
４，９，３，８，１０
を例に説明しましょう。
まずこの５つのデータの最大値を探します。
４，９，３，８，１０
１０が最大値です。
これを先頭にもってきます。
１０，４，９，３，８
次に、
１０，４，９，３，８
１０を除いた４つを検索対象にします。
４つの最大値を探します。
９です。
１０，４，９，３，８
９を４つの先頭にもってきます。
１０，９，４，３，８
９を除いた３つを検索対象にして
１０，９，４，３，８
そこから最大値を探します。
８が最大値です。
１０，９，４，３，８
これを３つの先頭にもってきます。
１０，９，８，４，３
次に残りの二つを検索対象にします。
１０，９，８，４，３
最大値は
１０，９，８，４，３
最大値は４です。
二つの先頭にもってきて
１０，９，８，４，３
並び替え成功です。
では最大値はどのように検索したらよいでしょうか。
int max=-1;
などとデータ軍の中で最も小さいと考えられる値を最大値として用意します。
そして、検索対象軍のデータと比較してもしデータの方が大きければ、
maxに代入し直します。
それを繰り返していけば、最終的に最大値が確定できます。
具体的にトレースしてみましょう。
４，９，３，８，１０
maxと４を比較します。
maxは－１に初期化されていますから、
４の方が大きいわけです。
max=4を実行します。
次に９と比較します。
４より大きいので
max=9が実行されます。
次に、３と比較します。
３の方が大きくないので何もしません。
つまり、maxは９のままです。
次に、８と比較します。
やはり、８の方が大きくはありませんので、
何もしないで、maxは９のままです。
最後に、１０と比較して１０の方が大きいので
max=10
が実行され、最大値１０が見いだされるわけです。
さて、皆さん以上のヒントを参考に最大値排除繰り返し法による並び替えプログラムを考えましょう。
当然、２次元ループになります。
問題は、最大値をいかにして先頭にもってくるかと、
次のループのときにいかにしてそれを検索対象から外すかです。
第２１講第７話へ 第２話へ
