पायथन प्रोग्राम: सरणी में इनवर्जन गिनें

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

हमें एक लिस्ट दी गई है, हमें आवश्यक इनवर्जन गिनने और प्रदर्शित करने हैं।

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

उदाहरण

# काउंट
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

# ड्राइवर कोड
arr = [1, 5, 3, 8, 7]
n = len(arr)
print("Total number of inversions are:", InvCount(arr, n))

आउटपुट

Total number of inversions are: 2

निष्कर्ष

इस लेख में हमने सरणी में इनवर्जन गिनने के पायथन प्रोग्राम के बारे में सीखा।