|
まず上記のケースを考えてみましょう。
１・２・４・５と、小さい数字から大きな数字に、 順番にならんでいますね。 小さなデータから大きなデータへ並んでいる状態を差して 昇順に並んでいると言います。 |
|
|
ここで、３という値を持ったデータを追加するとします。
データの整列を保つには、２と４の間に挿入すれば良い訳です。 しかし、人間が考えればこの２と４の間に入れるというのは 自明ですが、コンピュータの場合はそうも行かないのです。 まずは最後尾に追加する事にして、次へ進みましょう。 |
|
|
さて、では「（２）と（４）の間」までの道のりです。
最初に、追加したデータ３と一つ前のデータ５を比較します。 新しいデータ３の方が小さければ交換します。 この場合は交換する事になりますね。 |
|
|
ふたたび先ほどのデータ３と一つ前のデータを比較します。
新しいデータ３の方が小さければ交換します。 この場合も交換する事になりますね。 |
|
|
今度も追加したデータ３と一つ前のデータを比較します。
新しいデータ３の方が小さければ交換します。 この場合は交換しません。交換する必要が無くなった瞬間、 一連の処理は終了です。 |
|
|
これで整列は完了しました。
|
|
最初からもう一度観るには、下のボタンを押して下さい。
|
| |
|
この処理のフローチャートを見るには。下のボタンを押してください。
|