Engineering Note
id:s3cr3t
分布数え上げソート (Pythonによるアルゴリズムとデータ構造)
本記事は、ソフトバンクパブリッシングから発行されている「定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)」を参考にPythonでアルゴリズムとデータ構造について学習していきます。 今回は、比較によらない整列である分布数え上げソート(Distribution Counting Sort)について学んでいきます。