পাইথন প্রোগ্রাম একটি অ্যারের মধ্যে বিপরীত গণনা

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

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

বিন্যাস সাজানোর জন্য কতগুলি ধাপ প্রয়োজন তা গণনা করে বিপরীত গণনা পাওয়া যায়।

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

উদাহরণ

# count
def InvCount(arr, n):
   inv_count = 0
   for i in range(n):
      for j in range(i + 1, n):
         if (arr[i] > arr[j]):
            inv_count += 1
   return inv_count
# Driver Code
arr = [1,5,3,8,7]
n = len(arr)
print("Total number of inversions are:",InvCount(arr, n))

আউটপুট

Total number of inversions are: 2

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

উপসংহার

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