Problem

6/8

पायथन में छंटनी

Theory Click to read/hide

अंतर्निहित छँटाई विधियाँ 

पायथन में <कोड>सॉर्टेड() और <कोड>सॉर्ट() नामक एक अंतर्निहित त्वरित सॉर्ट फ़ंक्शन है।  यह Timsort
अंतर्निहित सॉर्ट फ़ंक्शन का उपयोग करने पर विचार करें।
1) एक नई सरणी <कोड>बी प्राप्त करना जो सरणी <कोड>ए से मेल खाता है जो आरोही क्रम में क्रमबद्ध है (डिफ़ॉल्ट रूप से, आरोही क्रम में क्रमबद्ध): बी = क्रमबद्ध (ए) 2) एक नई सरणी B प्राप्त करना जो सरणी A से मेल खाता है जो अवरोही क्रम में क्रमबद्ध है: बी = क्रमबद्ध (ए, रिवर्स = ट्रू) रिवर्स - अंग्रेजी से अनुवादित "रिवर्स"।

3) गैर-मानक छँटाई करने के लिए, एक छँटाई कुंजी की आवश्यकता होती है - तर्क कुंजी
किसी संख्या के अंतिम अंक के अनुसार आरोही क्रम में लगाने के लिए, कुंजी संख्या का अंतिम अंक होगी।
ऐसा करने के लिए, आपको एक फ़ंक्शन लिखना होगा जो हमें आवश्यक कुंजी लौटाएगा - हमारे मामले में, संख्या का अंतिम अंक। # एक फ़ंक्शन जो सॉर्ट कुंजी लौटाता है # - संख्या का अंतिम अंक डेफ लास्टडिजिट (एन): वापसी एन% 10 बी = क्रमबद्ध (ए, कुंजी = अंतिम अंक) 4) lambda function - बिना नाम के function का उपयोग करना।
यदि आप इसकी सादगी के कारण एक अलग फ़ंक्शन नहीं लिखना चाहते हैं, तो आप तथाकथित लैम्ब्डा फ़ंक्शंस का उपयोग कर सकते हैं। key पैरामीटर में बुलाए जाने पर ऐसे फ़ंक्शन सीधे लिखे जाते हैं। बी = क्रमबद्ध (ए, कुंजी = लैम्ब्डा एक्स: एक्स% 10) 5) यदि आपको "जगह में" सरणी को सॉर्ट करने की आवश्यकता है (कोई अतिरिक्त सरणी आवंटित किए बिना), sort().
विधि का उपयोग करना बेहतर है उदाहरण के लिए, सरणी A को अंतिम अंक के अनुसार अवरोही क्रम में क्रमित करना इस तरह दिखता है: ए.सॉर्ट (की = लैम्ब्डा एक्स: एक्स% 10, रिवर्स = ट्रू)

Problem

N संख्याओं की एक सरणी दी गई है।
अंतर्निहित क्रमबद्ध विधियों का उपयोग करके सरणी को क्रमबद्ध करें।
कार्यक्रम में अंतराल भरें।