バブルソートとは

バブルソートとは、隣り合う2つの要素を比べて、順序が逆なら入れ替える操作を繰り返し、データを並べ替えるアルゴリズムである。

昇順に並べる場合、1回の走査で最も大きい値が末尾へ移動する。泡が浮かび上がる様子に似ていることからこの名前が付いた。仕組みは単純だが、データが多いと比較の回数が増えて時間がかかる。