【Python】ソートを思い出す
思い立ったのでpythonでソートアルゴリズムを書いてみました。
自分用のまとめとしても残しておきます。
Pythonにはソートや配列関係の便利な関数がありますが、勉強のためになるべく使わずに実装。Cでやれよ
内容は
- 再帰関数のおさらい(階乗計算、ユークリッドの互除法)
- 選択ソート
- バブルソート
- クイックソート
- ヒープソート
参考
ヒープソートに関してはこちらをかなり参考にしています。
[Python] ヒープソートの実装方法とアルゴリズム │ Web備忘録