Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

किसी भी कुंजी द्वारा टुपल्स को आरोही क्रम में सॉर्ट करने का पायथन प्रोग्राम

समस्या विवरण

एक टुपल दिया गया है, हमारा कार्य टुपल्स की सूची को टुपल में किसी भी कुंजी द्वारा आरोही क्रम में सॉर्ट करना है। हमें उन्हें किसी दी गई कुंजी के अनुसार सॉर्ट करना है। इसके लिए हम sorted() फंक्शन का उपयोग करते हैं जहां हम key=last का उपयोग करके सॉर्ट करते हैं और last को कुंजी इंडेक्स के रूप में संग्रहीत करते हैं जिसके अनुसार हमें दिए गए टुपल्स को सॉर्ट करना है।

उदाहरण

इनपुट: A = [(2, 55), (1, 20), (4, 40), (2, 30)]
k = 0
आउटपुट: [(1, 20), (2, 30), (2, 55), (4, 40)]

व्याख्या

0th इंडेक्स कुंजी का उपयोग करके आरोही क्रम में सॉर्ट किया गया।

एल्गोरिदम

  1. अंतिम कुंजी मान प्राप्त करें।
  2. अगला हम इनबिल्ट फंक्शन sorted() विधि का उपयोग करते हैं जहां हम key=last का उपयोग करके सॉर्ट करते हैं और last को कुंजी इंडेक्स के रूप में संग्रहीत करते हैं जिसके अनुसार हमें दिए गए टुपल्स को सॉर्ट करना है।
  3. सॉर्ट की गई सूची प्रदर्शित करें।

उदाहरण कोड

# किसी भी कुंजी द्वारा टुपल्स की सूची को आरोही क्रम में सॉर्ट करने का पायथन प्रोग्राम
# अंतिम कुंजी प्राप्त करें
def data(n):
    return n[k]

# टुपल को सॉर्ट करने का फंक्शन
def tuplesort(tup):
    # यूजर डिफाइंड फंक्शन last को पैरामीटर के रूप में पास करें
    return sorted(tup, key=data)

# ड्राइवर कोड
a = [(230, 456, 120), (205, 414, 39), (89, 410, 213)]
k = int(input("इंडेक्स दर्ज करें ::>"))
print("सॉर्ट किया गया:"), print(tuplesort(a))

आउटपुट

इंडेक्स दर्ज करें ::>2
सॉर्ट किया गया: [(205, 414, 39), (230, 456, 120), (89, 410, 213)]
  1. पायथन प्रोग्राम: हीप सॉर्ट पायथन प्रोग्राम: हीप सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें हीपसॉर्ट की अवधारणा का उपयोग करके इसे क्रमबद्ध करना है। यहां हम अधिकतम तत्व को अंत में रखते हैं। यह तब तक दोहराया जाता है जब तक सरणी क्रमबद्ध नहीं हो जाती। उदाहरण # हीपिफाई def heapify(arr, n, i): la

  1. पायथन प्रोग्राम: कॉकटेल सॉर्ट पायथन प्रोग्राम: कॉकटेल सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सूची दी गई है, हमें दी गई सूची पर बिटोनिक सॉर्ट करना है और सूची प्रदर्शित करनी है। कॉकटेल सॉर्ट यहां सॉर्ट बबल सॉर्ट की तरह होता है जहां पुनरावृत्ति दोनों दिशाओं में होती है। एल्गोरिदम सबसे पहले सरणी को बाएं से दाएं पार किय

  1. पायथन प्रोग्राम में सिलेक्शन सॉर्ट पायथन प्रोग्राम में सिलेक्शन सॉर्ट

    इस लेख में, हम पायथन 3.x में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में सीखेंगे। या इससे पहले। सिलेक्शन सॉर्ट एल्गोरिदम में, एक ऐरे को अनसॉर्टेड पार्ट से न्यूनतम एलिमेंट को रिकर्सिवली ढूंढकर और इसे शुरुआत में इन्सर्ट करके सॉर्ट किया जाता है। दिए गए ऐरे पर सिलेक्शन सॉर्ट के निष्पादन के दौरान दो