バブルソートとは何ですか？

バブルソートは、リスト内の隣接する項目を処理し、それらを比較し、必要に応じてリスト内の位置を入れ替えることによってそれらを並べ替える単純なソート方法です。変更を加えずにフルパスを完了できるまで、リスト全体に対してこのプロセスを繰り返します。

順序が正しくなるまで項目がリストの下に「バブル」するため、アルゴリズムはバブルソートと呼ばれます。バブルソートは実装が簡単ですが、あまり効率的ではありません。ワーストケース（および平均）の複雑さはO（n²）です 。ここで、 nはソートされる項目の数です。 10項目のリストに対してバブルソートを実行した場合、リストをソートするには最大100回の操作が必要です。