SortとMergeについて（２）バブルソート
２．バブルソート
未ソートの離接するデータを比較して、条件に従って入替える作業を繰り返すソート方法です。
２.1 ソートされていく様子
サンプルデータが昇順にソートされていく様子です。
1回目
44と13は昇順になるように入替えます。
入替えた44と21と比較、入れ替えます。
入替えた44と51を比較、このまま進みます。
51と8を比較、入れ替えます。
最大値51が確定します。
２回目
確定済の51の手前まで作業を行います。
次の最大値44が確定します。
３回目
確定済の51と44の手前まで作業を行います。
次の最大値21が確定します。
4回目
残りの8と13を昇順に並び替えて終了です。
２.2 フローチャート
フローチャートは下記のようになります。
バブルソートは処理が早くなるわけでもないので、現場で組んだことはないのですが、基本的なソート方法ですので掲載しました。
次回は挿入ソートをご紹介します。
