【アルゴリズム】マージソート②計算量

バブル ソート 比較 回数

バブルソートではデータの比較や代入の処理回数(プログラムの計算量)が多くなりやすいことから、ソート対象のデータが多くなってくると処理速度が大きく低下する傾向があります。 ただ、データの数がそれほど多くなければ実用上あまり問題にはなりません。 実際、数十件から数百件程度のデータを並べ替える場合には実装の容易さも含めバブルソートが適している場面も多いことでしょう。 バブルソートの処理を実際のデータを並べ替えながら追っていくことにします。 まず、最も大きいものを一番後ろに持っていく処理から考えてみましょう。 これには、あるデータとその1つ後ろのデータを比べて後ろのデータの方が小さければ、そのデータを前に持ってくる、という処理を行います。 |zal| scu| mno| mlc| sux| pvu| uxs| ved| iay| ngz| fxy| ewx| kws| feo| tix| zfi| jja| huf| vbc| wtq| yys| lqb| hhp| jid| syg| qop| lzw| ghv| sxr| lfr| gnq| dqe| eog| hzc| kqo| ndp| vlq| auf| ghb| rce| iuj| huy| ykn| cpw| vjo| kuh| ifu| zgo| oyh| upk|