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

এই প্রবন্ধে, আমরা বুদবুদ সাজানোর কৌশল বাস্তবায়ন সম্পর্কে শিখব।

নীচের চিত্রটি এই অ্যালগরিদমের কাজকে ব্যাখ্যা করে −

পন্থা

• প্রথম এলিমেন্ট (index =0) দিয়ে শুরু করে, বর্তমান এলিমেন্টের সাথে অ্যারের পরবর্তী এলিমেন্টের তুলনা করুন।

• যদি বর্তমান উপাদানটি অ্যারের পরবর্তী উপাদানের চেয়ে বড় হয়, তাদের অদলবদল করুন।

• যদি বর্তমান উপাদানটি পরবর্তী উপাদানের থেকে কম হয়, তাহলে পরবর্তী উপাদানে যান৷

  ৷

ধাপ 1 পুনরাবৃত্তি করুন।

এখন আসুন নীচের বাস্তবায়ন দেখি -

উদাহরণ

def bubbleSort(ar):
   n = len(arr)
   # Traverse through all array elements
   for i in range(n):
   # Last i elements are already in correct position
   for j in range(0, n-i-1):
      # Swap if the element found is greater than the next element
      if ar[j] > ar[j+1] :
         ar[j], ar[j+1] = ar[j+1], ar[j]
# Driver code to test above
ar = ['t','u','t','o','r','i','a','l']
bubbleSort(ar)
print ("Sorted array is:")
for i in range(len(ar)):
   print (ar[i])

আউটপুট

Sorted array is:
a
i
o
r
t
t
u
l

উপসংহার

এই নিবন্ধে, আমরা পাইথন 3.x-এ বাবল সাজানোর পদ্ধতি সম্পর্কে শিখেছি। অথবা আগে