[Python知识库]python-逆序数

逆序数：在一个排列中，如果某两个元素的前后位置与自然顺序相反，即前面的
#数大于后面的数，那么称这两个元素构成一个逆序。一个排列中所逆序的总个数
#称为这个排列的逆序数。

#1
def sum(str):
    n=len(str)
    ans=0
    for i in range(n):
        for j in range(i):
            if str[j]>str[i]:
                ans+=1
    return ans
s= input("请输入数字:")
print(sum(s))

#2
#enumerate是Python的一个内置函数。利用它通过循环迭代自动生成的索引变量。
import numpy as np
def amount(b):
    counts=[np.sum(b[:i]>bb) for i,bb in enumerate(b)]
    return np.sum(counts)
a=np.array([4,2,5,3,1])
print(amount(a))