অড-ইভেন সর্ট / ব্রিক সর্টের পাইথন প্রোগ্রাম

এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।

সমস্যা: একটি অ্যারে দেওয়া আছে, আমাদের ব্রিক সর্ট ব্যবহার করে এটি সর্ট করতে হবে।

এখানে দুটি ফেজ আছে: অড এবং ইভেন ফেজ। অড ফেজে, অড ইনডেক্সড এলিমেন্টগুলোর ওপর বাবল সর্ট করা হয় এবং ইভেন ফেজে, ইভেন ইনডেক্সড এলিমেন্টগুলোর ওপর বাবল সর্ট করা হয়।

চলুন নিচের ইমপ্লিমেন্টেশনে সমাধানটি পর্যবেক্ষণ করি।

উদাহরণ

def oddEvenSort(arr, n):
    # ফ্ল্যাগ
    isSorted = 0
    while isSorted == 0:
        isSorted = 1
        temp = 0
        for i in range(1, n-1, 2):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                isSorted = 0
        for i in range(0, n-1, 2):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                isSorted = 0
    return

arr = [1, 4, 2, 3, 6, 5, 8, 7]
n = len(arr)
oddEvenSort(arr, n)
print("Sorted sequence is:")
for i in range(0, n):
    print(arr[i], end=" ")

আউটপুট

Sorted sequence is: 1 2 3 4 5 6 7 8

সभी ভেরিয়েবল লোকাল স্কোপে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই আর্টিকেলে আমরা শিখেছি কিভাবে অড-ইভেন সর্ট / ব্রিক সর্টের পাইথন প্রোগ্রাম লিখতে হয়।