バブルソート

バブルソートアルゴリズムを使ってこの数字を並べ替えるための、基本的な方針は次の通りです。 上の要素と比較し、上のほうが大きければ互いに交換する これを、下から順番にやっていきます。そうすると、小さい数字は交換されて上に順々に上がってきます。一番下から一番上まで1回通ると、一番小さい数字が一番上に上がってきているはずです。 次に、一番上を除いて、もう1回同じことを繰り返します。そうすると、今度は2番目に小さい数字が2番目まで上がって来ます。（一番上は、操作から外れているので変化しません） もう1回やると、3番目が上がってきます。 もう1回やると、4番目も上がってきます。以下、同様です。 最後までやれば、並べ替えは終了です。簡単ですね。

[YTPX]

バブルとは「泡」のことで、並べ替えの過程でデータが下から上へ移動する様子が、泡が浮かんでいくように見えることからこの名前があります。

[morygonzalez]

バブルソートを説明するJavaアプレットがわかりやすい。