バブルソート

バブルソート

バブルソートは、隣り合う数の大きさを比べて並べ替えていく方法だ。

この図では、右端から左端へと比べていく。
そして、n番目にある数とn-1番目にある数を比べてn-1番目の数が大きかったらn番目の数と入れ替える。
これを繰り返していくと、左端に1番小さい数がきて、右に行くにしたがって大きくなっていく。左から右に昇順のならびになる。

c言語ソースコード