ককটেল সাজানোর জন্য পাইথন প্রোগ্রাম

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

সমস্যা বিবৃতি − আমাদের একটি তালিকা দেওয়া হয়েছে, আমাদের প্রদত্ত তালিকায় একটি বিটোনিক বাছাই করতে হবে এবং তালিকাটি প্রদর্শন করতে হবে

ককটেল সাজান − এখানে সাজানো হয় বুদবুদ সাজানোর মতো যেখানে পুনরাবৃত্তি হয় উভয় দিকে।

অ্যালগরিদম

প্রথমত অ্যারে বাম থেকে ডানে ট্রাভার্স করা হয়। ট্রাভার্সালের সময়, সন্নিহিত আইটেম তুলনা করা হয় এবং শর্তের উপর ভিত্তি করে, মানগুলি অদলবদল করা হয়। এর দ্বারা, অ্যারের শেষে সবচেয়ে বড় সংখ্যা হবে৷

এখন অ্যারে বিপরীত দিকে ট্রাভার্স করা হয় এবং অবস্থার উপর ভিত্তি করে, উপাদানগুলি অদলবদল করা হয়। এর দ্বারা, ক্ষুদ্রতম সংখ্যাটি শুরুতে হবে।

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

উদাহরণ

# function
def cocktailSort(a):
   n = len(a)
   flag = True
   start = 0
   end = n-1
   while (flag==True):
      # to ignore the result of the previous iteration
      flag = False
      # left to right traversal
      for i in range (start, end):
         if (a[i] > a[i+1]) :
            a[i], a[i+1]= a[i+1], a[i]
            flag=True
      # if no swap takes place array remains sorted
      if (flag==False):
         break
      # otherwise, reset the flag
      flag = False
      # last item is aldready sorted
      end = end-1
      # iteration from right to left
      for i in range(end-1, start-1,-1):
         if (a[i] > a[i+1]):
            a[i], a[i+1] = a[i+1], a[i]
            flag = True
      # first element is already sorted
      start = start+1
# main
a = [2,5,4,3,8,3,4,6]
cocktailSort(a)
print("Sorted array is:")
for i in range(len(a)):
   print (a[i],end=" ")

আউটপুট

Sorted array is:
2 3 3 4 4 5 6 8

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

উপসংহার

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