バブルソート ( 泡立ち法 )

バブルソート (bubble sorting) とは
ソーティングアルゴリズムの一つ
特徴
隣り合ったデータを比較する (単純交換法)
配列内の並び替え:与えられた配列を直接変更する
直観的で解りやすいが遅い ( しかし、工夫次第では.. )
バブルソートの手順
配列内の隣接したデータを順に調べる [000]
もし、その二つが整列状態でなければ、そのデータを交換する
改良 [001]
途中で、交換が一回も起きなければ、そこで止めてよい
最後に交換が起きた場所(k)までやればよい