Pythonの組み込みsort（）メソッドについて

sort()Pythonの組み込みメソッドはどのアルゴリズムを使用していますか？そのメソッドのコードを見ることは可能ですか？

承知しました！コードはここにあります。関数から始まりislt、しばらくの間続きます;-)。Chrisのコメントが示唆するように、それはCコードです。また、このテキストファイルを読んで、テキストによる説明や結果などを確認することもできます。

CコードよりもJavaコードの方が好きな場合は、Joshua BlochによるJavaでのtimsortの実装を見ることができます（Joshuaは、1997年に、Javaでまだ使用されている変更されたマージソートを実装した人でもあります。Javaが最終的には彼の最近のtimsortのポートに切り替えます）。

timsortのJavaポートのいくつかの説明がここにあり、diffがここにあり（必要なすべてのファイルへのポインターがここにあります）、キーファイルがここにあります-FWIW、私はJavaプログラマーよりも優れたCプログラマーですが、この場合はジョシュアのJavaコードは、ティムのCコードよりも全体的に読みやすくなっています;-)。

私は、Alexのその他の包括的な答えで見逃した非常に役立つリンクを提供したかっただけです。Pythonのティムソートの高度な説明（グラフの視覚化を使用して！）。

（はい、アルゴリズムは基本的にTimsortとして現在知られています）

初期のpythonバージョンでは、sort関数は変更されたバージョンのquicksortを実装していました。ただし、これは不安定であると見なされ、2.3以降では、適応マージソートアルゴリズムの使用に切り替えられました。