Python'un yerleşik sort () yöntemi hakkında

sort()Python'daki yerleşik yöntem hangi algoritmayı kullanıyor? Bu yöntemin koduna bakmak mümkün mü?

Elbette! Kod burada , function ile başlayıp isltbir süre QUITE için devam ediyor ;-). Chris'in yorumundan da anlaşılacağı gibi, bu C kodudur. Ayrıca metinsel bir açıklama, sonuçlar vb. İçin bu metin dosyasını okumak isteyeceksiniz .

Java kodunu C kodundan okumayı tercih ediyorsanız, Joshua Bloch'un Java'da ve Java için zaman sıralaması uygulamasına bakabilirsiniz (Joshua aynı zamanda 1997'de, hala Java'da kullanılan değiştirilmiş birleştirme sırasını uygulayan kişidir ve biri Java'nın bunu yapacağını umabilir. en sonunda son zaman sıralaması bağlantı noktasına geçmiştir).

Timsort'un Java portunun bazı açıklaması burada , fark burada (gerekli tüm dosyalara işaretçilerle), anahtar dosya burada - FWIW, ben Java programcısından daha iyi bir C programcısıyım, bu durumda buluyorum Joshua'nın Java kodu genel olarak Tim'in C kodundan daha okunabilir ;-).

Alex'in başka türlü kapsamlı cevabında kaçırdığım çok yararlı bir bağlantı sunmak istedim: Python'un zaman sırasının üst düzey açıklaması (grafik görselleştirmelerle!).

(Evet, algoritma temelde artık Timsort olarak biliniyor )

Erken python sürümlerinde, sıralama işlevi değiştirilmiş bir quicksort sürümü uyguladı. Bununla birlikte, kararsız kabul edildi ve 2.3'ten itibaren uyarlanabilir bir birleştirme algoritması kullanmaya geçtiler.