初心者がpython3とpygameでソートアルゴリズムを可視化してみる【シェーカーソート】
初心者がpython3とpygameでソートアルゴリズムを可視化してみる【シェーカーソート】 初心者がpython3とpygameでソートアルゴリズムを可視化してみる【シェーカーソート】 シェーカーソート アルゴリズム 所感 シェーカーソート シェーカーソートはバブルソートの改良版です。 バブルソートは、並びが良い場合(交換が少なくて済む場合)はソートが早いという特徴があります。 ということは、最悪のケースを考えてみたときに、逆側からバブルソートを行うと早くソートが終わるってことになります。 最悪のケースの逆は最高のケースででしょう、という前提でバブルソートを往復で行うことにより、交換回数を減…