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

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

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

গণনা সাজানোর একটি কৌশল যেখানে আমরা একটি নির্দিষ্ট পরিসরের মধ্যে কীগুলিতে কাজ করি। এটিতে স্বতন্ত্র কী এবং মান আছে এমন বস্তুর সংখ্যা গণনা জড়িত। অবশেষে, আমরা প্রতিটি বস্তুর অবস্থান পেতে এবং আউটপুট প্রদর্শনের জন্য গাণিতিক গণনা করি।

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

উদাহরণ

def countSort(arr):
   # The output character array that will have sorted arr
   output = [0 for i in range(256)]
   # Create a count array initialized with 0
   count = [0 for i in range(256)]
   # as strings are immutable
   ans = ["" for _ in arr]
   # count
   for i in arr:
      count[ord(i)] += 1
   # position of character in the output array
   for i in range(256):
      count[i] += count[i-1]
   # output character array
   for i in range(len(arr)):
      output[count[ord(arr[i])]-1] = arr[i]
      count[ord(arr[i])] -= 1
   # array of sorted charcters
   for i in range(len(arr)):
      ans[i] = output[i]
   return ans
# main
arr = "Tutorialspoint"
ans = countSort(arr)
print ("Sorted character array is "+str("".join(ans)))

আউটপুট −

Sorted character array is Taiilnooprsttu

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

উপসংহার

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