ボーナス問題２バブルソート

要素の値の大小に応じて並べ替えをするという要求はよくあります。エクセルなどにもそのような関数があります。

バブルソートは非常にシンプルで理解しやすいのでこの方法を紹介します。

原理は、「自分自身の値と自分の右隣の値と比較して、条件に応じて入れ替える」というだけです。

例えば、みなさんが並んでいるとして、身長の低い人から順に並べるにはどうしましょうか。

最初の人から順に、右側の人が自分より小さければ、入れ替わるとそこは順に並びますね。これを順に最後の人まで一度実行すると、一番大きい人が必ず一番右端に移動します。もう一度左端の人から実行すると、次に大きい人がその手前まで移動します。これを何回か実行すると、必ず小さい人から大きい人の順に並びます。これがバブルソートです。