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

এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷

সমস্যা বিবৃতি − আমাদের একটি অ্যারে দেওয়া হয়েছে, আমাদের এটিকে ইট সাজানোর ব্যবহার করে সাজাতে হবে।

এখানে আমাদের দুটি পর্যায় রয়েছে:বিজোড় এবং জোড় পর্যায়। বিজোড় পর্বে, বিজোড় সূচীকৃত উপাদানের উপর বুদবুদ সাজানো হয় এবং জোড় পর্যায়ে, জোড় সূচীকৃত উপাদানে বুদ্বুদ সাজানো হয়।

এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক—

উদাহরণ

def oddEvenSort(arr, n):
   # flag
   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

সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের উল্লেখ উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই প্রবন্ধে, আমরা শিখেছি কীভাবে আমরা অড-ইভেন সর্ট/ব্রিক সর্টের জন্য পাইথন প্রোগ্রাম তৈরি করতে পারি