Python 程序计算数组中的反转次数
pythonserver side programmingprogramming
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述 − 我们有一个列表，我们需要计算所需的反转次数并显示它。
反转计数是通过计算对数组进行排序所需的步骤数来获得的。
现在让我们观察下面实现中的解决方案 −
示例
# 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
# 驱动代码
arr = [1,5,3,8,7]
n = len(arr)
print("Total number of inversions are:",InvCount(arr, n))
输出
Total number of inversions are: 2
所有变量都在本地范围内声明，它们的引用如上图所示。
结论
在本文中，我们了解了如何编写 Python 程序来计算反转次数在一个数组中
