挿入ソート

みなさん、こんにちは。松沢英俊です。
私たち普通の人間は、日常生活でものを並び替えるときこの アルゴリズム を使っているのではないでしょうか?
insert

挿入ソートでは、すでに整列している配列に要素を挿入していきます。挿入するときはすでに整列している配列が乱れないように挿入します。

まず STEP 0 を見てください。一番左のボール 1 個を『整列済み』とみなします。この整列済みの配列に、右側の未整列の配列からボールを順番に加えて行きましょう。

STEP 1 で未整列の配列の中の 1 番右のボールを左の整列済みの配列に移動させます。”5”は”6”より小さいので、”6”の左に置きましょう。

STEP 2 以降も同様に整列済みの配列が乱れないように、ボールを『未整列』の配列から『整列済』みの配列へ 1 つづつ移動させていきます。
insertsort

  • このエントリーをはてなブックマークに追加

コメントをどうぞ

メールアドレスが公開されることはありません。