すべてのカテゴリ

今回はバブルソートを可視化してみましょう。ソートとはアルゴリズムにおけるソートとは、数字や文字の並べ替えのことを指します。より一般的には、数値の並べ替えのことをソートということが多いです。例えば１　５　２　４という数列を１　２　４　５や５　４　２　１と並べ直すのがソートです。バブルソートとはソートには様々なアルゴリズムがあるのですが、その中でも特に直感的でわかりやすいのがバブルソートです。私たちが数字を大きい順に並べ替えるとき、数字が一番大きいものを中から見つけてを、それを左側に寄せていくということを繰り替えすと思います。つまり、次のような数列があったとき２　９　４　５このように、２　４　９　５↓２　４　５　９と並べ替えるはずです。このように、大きい数字が右側に登っていく様を「バブル」と表現します。先にこの記事の成果物を示しましょう。赤い棒が「泡」のように右側に登っていくのが分かると思います。バブルソートのコーディングバブルソートの可視化GIFアニメーションを作っていきます。モジュール類まずモジュール類をインポートします#乱数発生import random #作図import matplotlib.pyplot as plt ＃ディレクトリの操作import os #GIFの作成from PIL import Image GIFの素材画像と出力先の設定#シミュレーション結果の出力先 di = "./" pics = di + "bubble_sort_pics/" gif = di + "simulation_results/" #のフォルダ作成 try:     os.mkd