アルゴリズムのモヤモヤをPythonで解消(1): バブルソート - Qiita

はじめに アルゴリズムと言えば、どうしても堅苦しいイメージが。 Pythonでアルゴリズムを楽しむ、が本連載の趣旨です。 正解を見つける、がゴールでなく、 考える力を身につける、をゴールとしたいです。 3つ以上解き方を見つける そこからベスト解を選ぶ 改めて、アルゴリズムとは アルゴリズムの定義 JIS X 0001:1994による定義 問題を解くためのもので 明確に定義され 順序付けられた有限個の規則からなる集合 アルゴリズム良し悪しの評価基準 機能性 目的に対する適合性、正確さ 使用性 理解しやすさ、目的/意図のわかりやすさ 効率性 実行性能、時間効率/資源効率 保守性 仕様変更と追加など保守のしやすさ 移植性 別環境への移植のしやすさ アルゴリズムの分類 ソート 文字列 探索 マージ 数値 グラフ 計算幾何 組合せ 機械学習 暗号化 データ圧縮 構文解析 改めて、Pythonとは W