[解決済み] Python の sorted() はどのようなアルゴリズムを使っているのですか？重複

質問

重複の可能性があります。

pythonの組み込みのsort()メソッドについて

名前が全てを物語っています。

なぜ自分でロールバックする代わりにPythonの組み込みのsorted()関数を使うべきなのかを誰かに説明しようとしていて、それがどんなアルゴリズムを使っているのか全く分からないことに気づきました。

もしそれが重要なら、私たちは Python 2.7 を話しています。

どのように解決するのですか？

Pythonは ティムソート :

Timsortはハイブリッドなソートアルゴリズムで、マージソートと挿入ソートから派生したものです。 挿入ソートから派生したハイブリッドなソートアルゴリズムです。 データに対してうまく動作するように設計されています。Tim Petersによって2002年に考案され、プログラミング言語Pythonで使用されるようになりました。 プログラミング言語で使用するために2002年にTim Petersによって考案された。このアルゴリズムは、既に順序付けされたデータの部分集合を見つけ、その部分集合を使用して その部分集合を利用して、より効率的にデータをソートします。 より効率的にデータを並べ替える。これは、特定された部分集合（ランと呼ばれる）を ランと呼ばれる部分集合を、一定の基準を満たすまで既存のランと結合することによって行われる。ティムソート はバージョン2.3以降、Pythonの標準的なソートアルゴリズムとなっています。これは 現在では、Java SE 7やAndroidプラットフォームの配列のソートにも使われています。 プラットフォームでも使用されています。