क्या पाइथन सॉर्ट किया गया है() फ़ंक्शन स्थिर होने की गारंटी है?

Question

documentation इसकी गारंटी नहीं देता है। क्या कोई अन्य जगह है जिसे इसे दस्तावेज किया गया है?

मुझे लगता है कि यह स्थिर हो सकता है क्योंकि सूचियों पर सॉर्ट विधि guaranteed to be stable है (नोट्स 9वीं बिंदु: "पायथन 2.3 से शुरू, सॉर्ट() विधि स्थिर होने की गारंटी है"), और क्रमबद्ध रूप से समान है। हालांकि, मैं ऐसा कोई निश्चित स्रोत नहीं ढूंढ पा रहा हूं जो ऐसा कहता है।

उद्देश्य: मुझे प्राथमिक कुंजी के आधार पर सॉर्ट करने की आवश्यकता है और उन मामलों में द्वितीयक कुंजी भी है जहां प्राथमिक कुंजी दोनों रिकॉर्डों में बराबर है। अगर सॉर्ट किया गया() स्थिर होने की गारंटी है, तो मैं द्वितीयक कुंजी को सॉर्ट कर सकता हूं, फिर प्राथमिक कुंजी को सॉर्ट कर सकता हूं और मुझे जो परिणाम चाहिए उसे प्राप्त कर सकते हैं।

पीएस: किसी भी भ्रम से बचने के लिए, मैं "एक प्रकार स्थिर है अगर यह बराबर तुलना करने वाले तत्वों के सापेक्ष क्रम को न बदलने की गारंटी देता है" के अर्थ में स्थिर उपयोग कर रहा हूं।

Answer 1

हां, मैनुअल का इरादा वास्तव में गारंटी है कि sorted स्थिर है और वास्तव में यह sort विधि के समान ही एल्गोरिदम का उपयोग करता है। मुझे एहसास है कि दस्तावेज़ इस पहचान के बारे में 100% स्पष्ट नहीं हैं; डॉक्टर पैच हमेशा खुशी से स्वीकार किए जाते हैं!

Answer 2

"What's New" docs for Python 2.4 प्रभावी ढंग से उस बिंदु को बनाते हैं जो क्रमबद्ध करता है() पहले एक सूची बनाता है, फिर उस पर सॉर्ट() को कॉल करता है, जो आपको "आधिकारिक" दस्तावेज़ों में आवश्यक गारंटी के साथ प्रदान करता है। यदि आप वास्तव में चिंतित हैं, तो आप स्रोत को भी देख सकते हैं।

Answer 3

वे stable हैं। यद्यपि आपको यह जानने की आवश्यकता नहीं है कि सॉर्ट और सॉर्ट किए गए हैं या नहीं, क्योंकि एकाधिक कुंजी होने पर आपको दो चरणों में सॉर्ट करने की आवश्यकता नहीं है।

उदाहरण के लिए, अगर आप उनके last_name, first_name विशेषताओं के आधार पर वस्तुओं क्रमबद्ध करना चाहते हैं, तो आप:

sorted_list= sorted(
    your_sequence_of_items, 
    key= lambda item: (item.last_name, item.first_name)) 

टपल तुलना का लाभ लेने के।

यह उत्तर, जैसा मूल है, मूल प्रश्न को शामिल करता है। आगे सॉर्टिंग से संबंधित प्रश्नों के लिए, Python Sorting How-To है।

Answer 4

यह शायद इस दौरान बदल लेकिन sorted की वर्तमान प्रलेखन स्पष्ट रूप से इसे garantuees:

बनाया-इन sorted() समारोह स्थिर होने की गारंटी है। एक प्रकार स्थिर है यदि यह बराबर की तुलना करने वाले तत्वों के सापेक्ष क्रम को न बदलने की गारंटी देता है - यह एकाधिक पास में क्रमबद्ध करने के लिए सहायक है (उदाहरण के लिए, विभाग द्वारा क्रमबद्ध करें, फिर वेतन ग्रेड द्वारा)।