সিলেকশন সর্ট অ্যালগরিদমে অ্যারেটি সর্ট করা হয় অনসর্টেড পার্ট থেকে মিনিমাম এলিমেন্ট বের করে সর্টেড পার্টের শুরুতে রাখায়।
পাইথন কোড উদাহরণ
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
কমপ্লেক্সিটি
- Time Complexity: O(n²)
- Auxiliary Space: O(1)
উপসংহার
সিলেকশন সর্টের পাইথন ইমপ্লিমেন্টেশন এবং কমপ্লেক্সিটি অ্যানালিসিস।
