数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会学
时装设计
法律研究Python 程序：计算数组中的逆序对
在本文中，我们将了解如何解决以下问题陈述。
问题陈述 − 我们有一个列表，我们需要统计所需的逆序对并显示它。
逆序对的计数方法是统计将数组排序所需的步骤数。
现在让我们观察以下实现中的解决方案 −
示例
# 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
所有变量都声明在局部作用域中，并且可以在上图中看到它们的引用。
结论
在本文中，我们了解了如何编写一个 Python 程序来计算数组中的逆序对。
更新日期：20-Dec-2019
222 次浏览
广告