चयन क्रम के लिए पायथन कार्यक्रम

इस लेख में, हम 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
   #swap
A[i], A[min_] = A[min_], A[i]
# main
for i in range(len(A)):
   print(A[i])

आउटपुट

a
i
l
o
r
t
t
u

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

समय की जटिलता - ओ(एन^2)

सहायक स्थान -ओ(1)

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

निष्कर्ष

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