Tuesday, July 05, 2016

matplotlib入門:アニメーション。バブルソート

バブルソートって、なんだっけ?と思ってwikipediaを見てて、右下の方のアニメーションがいい感じで、自分でも作ってみたくなった。

matplotlibでやってみようと思った。いろいろ調べてこんな感じになった。
100個の乱数を並べてゆく。バブルソートは一番右(か左)から席が確定してゆくので面白いことになる。



ちなみに肝心のバブルソートのアルゴリズムはgen_points()の中の4行くらいの箇所。

できたmp4のアニメをyoutubeにアップロードした。