নির্বাচন সাজানোর জন্য পাইথন প্রোগ্রাম

এই নিবন্ধে, আমরা 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_ হল বর্তমান মান যা অন্যান্য সমস্ত মানের সাথে তুলনা করা হচ্ছে। অ্যালগরিদমের বিশ্লেষণের পরামিতিগুলি নীচে তালিকাভুক্ত করা হয়েছে -

সময়ের জটিলতা − O(n^2)

সহায়ক স্থান − O(1)

এখানে সমস্ত ভেরিয়েবল গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে যেমন নীচের ছবিতে দেখানো হয়েছে

উপসংহার

এই নিবন্ধে, আমরা Python 3.x-এ সিলেকশন সর্ট এবং এর বাস্তবায়ন সম্পর্কে শিখেছি। অথবা আগে।