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

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


इस लेख में, हम पायथन 3.x में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में सीखेंगे। या इससे पहले।

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

  • सबअरे, जो पहले से सॉर्टेड है।
  • सबअरे, जो अनसॉर्टेड है।

सिलेक्शन सॉर्ट के प्रत्येक इटरेशन के दौरान, अनसॉर्टेड सबअरे से न्यूनतम एलिमेंट को पॉप किया जाता है और सॉर्टेड सबअरे में इन्सर्ट किया जाता है।

आइए एल्गोरिदम का दृश्य प्रतिनिधित्व देखें:

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

अब एल्गोरिदम का कार्यान्वयन देखते हैं:

उदाहरण

A = ['t', 'u', 't', 'o', 'r', 'i', 'a', 'l']
for i in range(len(A)):
    min_ = i
    for j in range(i+1, len(A)):
        if A[min_] > A[j]:
            min_ = j
    # स्वैप
    A[i], A[min_] = A[min_], A[i]

# मेन
for i in range(len(A)):
    print(A[i])

आउटपुट

a
i
l
o
r
t
t
u

यहां हमें एल्गोरिदम से आरोही क्रम में आउटपुट प्राप्त हुआ। Min_ वह वर्तमान मान है जिसकी तुलना अन्य सभी मानों से की जा रही है। एल्गोरिदम के विश्लेषण पैरामीटर्स नीचे सूचीबद्ध हैं:

  • समय जटिलता – O(n²)
  • सहायक स्थान – O(1)

यहां सभी वेरिएबल्स ग्लोबल फ्रेम में घोषित हैं जैसा कि नीचे दी गई छवि में दिखाया गया है।

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

निष्कर्ष

इस लेख में, हमने पायथन 3.x में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में सीखा। या इससे पहले।

  1. पायथन प्रोग्राम: बोगोसॉर्ट या क्रमपरिवर्तन सॉर्ट पायथन प्रोग्राम: बोगोसॉर्ट या क्रमपरिवर्तन सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें क्रमपरिवर्तन सॉर्ट की अवधारणा का उपयोग करके इसे क्रमबद्ध करना है। बोगोसॉर्ट को क्रमपरिवर्तन सॉर्ट के रूप में भी जाना जाता है, यह उत्पन्न और परीक्षण प्रतिमानों पर आधारित है। उदाहरण a[i+1]): r

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

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

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

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