逆序数:在一个排列中,如果某两个元素的前后位置与自然顺序相反,即前面的
#数大于后面的数,那么称这两个元素构成一个逆序。一个排列中所逆序的总个数
#称为这个排列的逆序数。
#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))