アルゴリズム

Python アルゴリズム プログラミング メモ

ABC問題でハマった話

2024/3/10  

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

no image

Python アルゴリズム プログラミング メモ

bogo sort の実装 Python

2024/2/28  

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

no image

Python アルゴリズム プログラミング メモ

アルゴリズムの練習 バブルソート Python

2024/2/25  

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

no image

Python アルゴリズム プログラミング メモ

アルゴリズムの練習 挿入ソート Python

2024/2/25  

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

no image

Python アルゴリズム プログラミング メモ

選択ソート 関数で実装

2024/2/22  

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

no image

Python アルゴリズム プログラミング メモ

Pythonで選択ソートの実装 その②

2024/1/14  

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

no image

Python アルゴリズム プログラミング

Pythonで選択ソートの実装

2023/12/16  

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

Copyright© donguri.pyのblog , 2024 All Rights Reserved.