एक सरणी में व्युत्क्रमों की गणना करने के लिए पायथन कार्यक्रम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें एक सूची दी गई है, हमें आवश्यक व्युत्क्रम की गणना करने और उसे प्रदर्शित करने की आवश्यकता है।

सरणी को क्रमबद्ध करने के लिए कितने चरणों की आवश्यकता है, इसकी गणना करके उलटा गणना प्राप्त की जाती है।

आइए अब नीचे दिए गए कार्यान्वयन में समाधान देखें -

उदाहरण

# 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

सभी चर स्थानीय दायरे में घोषित किए गए हैं और उनके संदर्भ ऊपर की आकृति में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा है कि कैसे हम एक सरणी में व्युत्क्रमों की गणना करने के लिए पायथन प्रोग्राम बना सकते हैं