用python完成逆序数
以下是一个用Python编写的逆序数程序:
def count_inversions(arr):
"""
计算一个列表中的逆序数
"""
count = 0
for i in range(len(arr)):
for j in range(i+1, len(arr)):
if arr[i] > arr[j]:
count += 1
return count
# 测试
arr = [2, 4, 1, 3, 5]
print(count_inversions(arr)) # 输出:3
原文地址: https://www.cveoy.top/t/topic/e9oB 著作权归作者所有。请勿转载和采集!