初心者がpython３とpygameでソートアルゴリズムを可視化してみる【バブルソート】【インサーションソート】
バブルソート
前回に引き続いて調子に乗って別のソートアルゴリズムも試してみました。
まぁありがちですが。。。
バブルソートは隣り合う要素の値を比較して条件に応じた交換をしてゆき。
最大値（または最小値）を逐次右端（または左端）に寄せていくことによりソートを実現します。
大きい順（または小さい順に）順次値が泡のように浮いていくのでバブルソートと呼ばれます。
詳しいことは、ググるとたくさん載ってるのでこの辺でｗ
効率については、悪いほうのアルゴリズムです。
とりあえず、pythonだと実装めっちゃ簡単でびっくりしました。
（まぁ、速度はC/C++の方が早いんだろうけど）
何がって、値の交換が
| a, b = b, a |
|---|
で書けるってのがでかいですね。
バブルソートやインサーションソートのようにインデックスベースで入れ替えが起こる処理では、楽できるね。
