寿司on焼肉onピザ

プログラミングとか、かっこいい音楽とかの話を

【Python】ソートを思い出す

思い立ったのでpythonでソートアルゴリズムを書いてみました。

自分用のまとめとしても残しておきます。

 

Pythonにはソートや配列関係の便利な関数がありますが、勉強のためになるべく使わずに実装。Cでやれよ

 

内容は

github.com

 

参考

ヒープソート - Wikipedia

クイックソート - Wikipedia

https://www.amazon.co.jp/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0-%E7%AC%AC3%E7%89%88-%E5%B9%B3%E7%94%B0-%E5%AF%8C%E5%A4%AB/dp/4627726538

ヒープソートに関してはこちらをかなり参考にしています。

[Python] ヒープソートの実装方法とアルゴリズム │ Web備忘録