पायथन के प्रकार() विधि में बनाया के बारे में

Question

क्या कलन विधि का उपयोग अजगर में sort() विधि में बनाया गया है? क्या उस विधि के लिए कोड देखना संभव है?

Answer 1

ज़रूर! कोड here, फ़ंक्शन islt से शुरू होता है और थोड़ी देर के लिए आगे बढ़ता है ;-)। जैसा कि क्रिस की टिप्पणी से पता चलता है, यह सी कोड है। आप this टेक्स्ट टेक्स्ट स्पष्टीकरण, परिणाम इत्यादि के लिए भी पढ़ना चाहेंगे।

यदि आप सी कोड से जावा कोड पढ़ना पसंद करते हैं, तो आप जावा में जोशुआ ब्लॉच के समय और जावा के लिए कार्यान्वयन देख सकते हैं (जोशुआ भी जिस व्यक्ति ने 1 99 7 में लागू किया था, संशोधित विलय जो अभी भी जावा में उपयोग किया जाता है, और कोई उम्मीद कर सकता है कि जावा अंततः अपने हाल ही के बंदरगाह के बंदरगाह पर स्विच करेगा)। , FWIW, जबकि मैं जावा प्रोग्रामर तुलना में एक बेहतर सी प्रोग्रामर हूँ, में -

timsort के जावा बंदरगाह से कुछ स्पष्टीकरण here है, diff here, कुंजी फ़ाइल here है (सभी आवश्यक फ़ाइलों को संकेत के साथ) इस मामले में मुझे जोशुआ का जावा कोड टिम के सी कोड की तुलना में अधिक पठनीय लगता है ;-)।

Answer 2

जल्दी अजगर-संस्करणों में, प्रकार समारोह quicksort का एक संशोधित संस्करण को लागू किया। हालांकि, यह अस्थिर माना गया और 2.3 के रूप में वे एक अनुकूली mergesort कलन विधि का उपयोग करने लगे।

Answer 3

मैं सिर्फ एक बहुत ही उपयोगी लिंक है कि मैं एलेक्स के अन्यथा व्यापक जवाब में याद किया आपूर्ति करने के लिए चाहता था: (! ग्राफ दृश्यावलोकन के साथ) A high-level explanation of Python's timsort।