コムソート pythonモジュール

Question

コムソートのpythonモジュールは無いでしょうか？

Python 標準ライブラリ

ソート HOW TO — Python 3.6.5 ドキュメント

ドキュメントには、それらしいモノは見つからなかったので質問しました。

Answer 1

pythonのソートはTimsortです。

Python では Timsort アルゴリズムが利用されていて、効率良く複数のソートを行うことができます、これは現在のデータセット中のあらゆる順序をそのまま利用できるからです。

ソート HOW TO — Python 3.7.1 ドキュメント

実用上、一種類の高速なソートアルゴリズムが提供されていれば十分なので（pythonのようなスクリプト言語では特にそう）、組み込みや標準モジュールでは他のアルゴリズムは提供されていません。

サードパーティの実装（ライブラリ）は探せばあるかもしれませんが、組み込みのソートと同程度に実用的に使えるものがあるかは細く検討してみないとわからないでしょう。

「pythonでアルゴリズムを書いてみました」程度のコードならググれば出てきますが。

Comments

[SpecialTukimiya]

コムソートは公式サポが無いので諦めます。