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

该程序使用双重循环遍历列表，如果元素 arr[i] 大于元素 arr[j]，则将逆序数计数器 count 加 1。最终返回逆序数的总数。