バブルソートは、小さいほうから大きいほうへと走査しながら、逆転がおきている場所をひっくり返していくソート法である。計算量は O(n^2) である。

ソースコード: BubbleSort.java

アプレットの起動: run.html