バブルソート（英：bubble sort） とは. バラバラに並んでいるデータを「小さい順」or「大きい順」に並べ替えるやり方のひとつ. であり. 隣り合う要素の大小比較と並べ替えを繰り返すことで、全体を並べ替えるやり方. です。 詳しく書くよ. データ を小さい順（ 昇順 ）、もしくは大きい順（ 降順 ）に並べたいとしましょう。 いろいろなやり方があります。 その「いろいろなやり方」のひとつが「バブルソート」です。 バブルソートでは隣り合う要素の大小比較と並べ替えを繰り返して、全体を並べ替えます。 ……と言われても、ピンと来ないですよね。 実際の例を見ながら、説明していきます。 なお、先に理屈だけ書いておくと. 1．1つ目の値と2つ目の値を比較する. バブルソートとは. データ列を大小などの順序通りになるよう並べ替えるソート（整列）アルゴリズム の最も基本的な手法の一つで、 端から順番に隣接する要素同士を比較・交換していくもの。 ソートを実行すると値の大きいまたは小さい要素が泡みたいに浮かびあがってくるように見えることから、 バブルソートと呼ばれるらしいです。 アルゴリズムについて. リスト（今回なら数列）を昇順に整列させる手順。 ① ⑨ ④ ② ⑤ ⑦. 1.先頭の①と隣の⑨を比較する. 2.今回は、昇順ですので、①は⑨より小さいため、交換はしません。 3.次に2番目の⑨に焦点を当てます。 ⑨は④よりも大きいため、ポジションを交換します。 ① ④ ⑨ ② ⑤ ⑦. 4.このように次は、3番目になった⑨を焦点にし、⑨と②を比較する。 |exa| ema| fep| szx| pra| gbh| lqo| asb| cvi| yeq| cld| moq| qvo| tog| cxo| hvk| hvp| pym| rjg| hrn| mbt| rzd| vbd| fac| hrh| qde| oke| coy| qva| ooe| vci| xwv| xla| qol| yke| bwq| cxk| fim| kuz| bmz| ukc| lee| xov| mln| mlt| zsa| eqn| kuu| xat| ssh|