পাইথন প্রোগ্রাম: বাবল সোর্ট অ্যালগরিদম

এই নিবন্ধে আমরা বাবল সোর্ট সাজানোর কৌশলের বাস্তবায়ন নিয়ে আলোচনা করব।

নিচের চিত্রটি এই অ্যালগরিদমের কাজ করার পদ্ধতি চিত্রায়িত করে:

পদ্ধতি

• প্রথম উপাদান (ইন্ডেক্স = 0) থেকে শুরু করে বর্তমান উপাদানটিকে অ্যারے-এর পরবর্তী উপাদানের সাথে তুলনা করুন।

• যদি বর্তমান উপাদান পরবর্তী উপাদানের চেয়ে বড় হয়, তবে সেগুলো বদলিয়ে দিন।

• যদি বর্তমান উপাদান ছোট হয়, তবে পরবর্তী উপাদানে যান।

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

উদাহরণ

def bubbleSort(arr):
    n = len(arr)
    # সব অ্যারে উপাদান ট্রাভার্স করুন
    for i in range(n):
        # শেষ i উপাদান ইতিমধ্যে সঠিক অবস্থানে আছে
        for j in range(0, n-i-1):
            # যদি উপাদান পরবর্তী উপাদানের চেয়ে বড় হয় তবে বদলান
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# ড্রাইভার কোড
arr = ['t','u','t','o','r','i','a','l']
bubbleSort(arr)
print("Sorted array is:")
for i in range(len(arr)):
    print(arr[i])

আউটপুট

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

উপসংহার

এই নিবন্ধে আমরা পাইথন ৩.x-এ বাবল সোর্ট করার পদ্ধতি শিখেছি।