第５話 並び換えの２番目の説明
並び換え２つ目の方法
２番目の方法は、すべての隣項同士を交換することを繰り返す方法です。
９２，２８，３０，９５，３７
を例に昇順（小さい順）に並び換える場合で説明します。
まず、最初の隣項を見ます。
９２，２８，３０，９５，３７
右側の方が小さいとき、２つを入れ換えます。
２８，９２，３０，９５，３７
次の隣項を比較します。
２８，９２，３０，９５，３７
右側の方が小さいので交換します。
２８，３０，９２，９５，３７
再び次の２項を比べます。
２８，３０，９２，９５，３７
今回は、右側の方が大きいのでそのままにします。
２８，３０，９２，９５，３７
最後の２項を見比べます。
２８，３０，９２，９５，３７
右側の方が小さいので入れかます。
２８，３０，９２，３７，９５
以上の手順によって、
２８，３０，９２，３７，９５
１番大きい９５が１番右側に移動しました。
以降、上の手順を繰り返します。
２８，３０，９２，３７，９５
右側の方が大きいのでそのままです。
２８，３０，９２，３７，９５
２８，３０，９２，３７，９５
右側の方が大きいのでそのままです。
２８，３０，９２，３７，９５
２８，３０，９２，３７，９５
右側の方が小さいので取り換えます。
２８，３０，３７，９２，９５
２８，３０，３７，９２，９５
右側の方が大きいのでそのままです。
２８，３０，３７，９２，９５
右側の方が大きいのでそのままです。
２８，３０，３７，９２，９５
２８，３０，３７，９２，９５
右側の方が大きいのでそのままです。
２８，３０，３７，９２，９５
右側の方が大きいのでそのままです。
２８，３０，３７，９２，９５
右側の方が大きいのでそのままです。
２８，３０，３７，９２，９５
今回は１回も交換が発生しませんでしたので、
並び換えが終了です。
この並び換えの方法を『隣項交換繰り返し法』と名付けます。
では、皆さん隣項交換繰り返し法で並び換えに挑戦しましょう。
