一、逆序数的定义
排列中所有逆序的总数称为此排列的逆序数.
二、python编程思路
(1)分别取数字中的每一位与后面的数对比,把大于的次数添加到列表中;
(2)列表求和;
def cul_xushu(numstr): numstr=str(numstr) lens=len(numstr) lst=[] for i in range(lens): n=0 for j in range(i+1,lens): if numstr[i]>numstr[j]: n+=1 lst.append(n) return sum(lst) ret=cul_xushu(453152) print(ret) #结果:9
三、第二种思路
感兴趣的把这个思路用python编写一下，作为小练习o!!!