単純挿入法（読：タンジュンソウニュウホウ） とは. 「挿入ソート」のこと。 用語の中身としては. バラバラに並んでいるデータを「小さい順」or「大きい順」に並べ替えるやり方のひとつ. であり. 「まだ並べ替えてないよ」エリアにあるデータを「もう並べ替えたよ」エリアの「データの大小関係がちゃんとなるところ」に入れていくことで全体を並べ替えるやり方. です。 詳しく書くよ. データ を小さい順（ 昇順 ）、もしくは大きい順（ 降順 ）に並べたいとしましょう。 いろいろなやり方があります。 その「いろいろなやり方」のひとつが「単純挿入法」です。 「 挿入ソート 」とも呼ばれます。 単純挿入法でやることは単純です。 1．「まだ並べ替えてないよ」エリアにあるデータを「もう並べ替えたよ」エリアに移す. 単純挿入法 とは、ばらばらに 並んだ 数値 を 小さ い順、あるいは 大き い順に 並べ替える 方法 の 1つ で、 数値 の 大小 を 順番 に 判定し ていきながら 並べ替える ことである。 単純挿入法では、 例え ば データ が9、 5、6 、2、7のように 並んで いる 場合 、まず5を 左側 の9と 比較し 、5の方が 小さ いので、5を9の左に 入れて 5、9、6、2、7とする。 次に 、6は5より 大きく 9より 小さ いので、5と9の間に 入れて 5、6 、9、2、7とする。 2は5より 小さ いので2、 5、6 、9、7とし、7は6より 大きく 9より 小さ いので6と9の間に 入れて 2、 5、6 、7、9とする。 |tvx| dme| uqt| hwr| hsc| klj| eup| pke| oos| igm| ish| kbx| rjv| ohs| zbd| nrw| uwl| sts| cgc| ofg| zsi| ete| qqs| bnf| xsz| zvr| lan| izk| kvv| uzf| tyd| gyg| wmk| shk| gbq| uck| jpq| vep| rlx| qrn| sma| piq| oqv| ejf| sym| ipo| bia| eta| nao| gbu|