アルゴリズム

  う～ん・・・ 現在、A問題を解きまくっています。 そこでハマってしまい時間を無駄にロスしてしまいました。 コードを書いて結果を何パターンも検証したのですが、たぶん期待する出力結果が合って ...

bogo sort ボゴソートの話を耳にしたので遊びで実装してみました。 乱数で 0 ～ 100 までのランダムな数値を 10 個、リストに格納します。 そのリストの要素を昇順にソートするのですが、ボ ...

バブルソートの実装例 私が一番初めに実装してみたソートアルゴリズムがバブルソートでした。 隣接する値を比較して大小を比較して、昇順にする場合であれば小さい値が前に移動するように順番に入れ替えていきます ...

アルゴリズムの練習です。 挿入ソートの実装をPythonで試してみます。 例 リストにバラバラに格納されている数値を昇順にする。 同様の動作をループしていきます。   こんな感じで絵を描いて ...

選択ソートの練習 もうちょっとスマートにできそうな予感が・・・。   l = [20, 2, 5, 1, 4, 6, 3, 7, 9, 8, 10, 11, 19, 18, 16, 17, ...

以前、選択ソートの実装を試してみた事がありました。 結果的にソートは上手く機能していたのですが、よく調べてみると私の実装方法は選択ソートではなくバブルソートに近い実装であるという誤りに気がついたからで ...

Pythonで選択ソートを実装してみました。 通常の処理であれば、sort or sorted で処理すれば一瞬なのですが、今回はアルゴリズムの学習の為、あえて選択ソートをループで処理してみました。 ...