バブルソートの仕組み

バブルソートは、隣り合う2つの値を比較し、左の方が大きければ交換するという操作を繰り返して配列を並べ替える方法です。配列の先頭から末尾まで1回比較し終えるたびに、一番大きい値が右端に移動します。この比較を必要な回数だけ繰り返すと、配列全体が小さい順に整います。