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

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