计算一个数的逆序数的个数（1）

一、逆序数的定义　　

　　排列中所有逆序的总数称为此排列的逆序数.

　　

 

二、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!!!