इस लेख में, हम पायथन 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 में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में सीखा। या इससे पहले।