首页 > 编程学习 > 【python】列表逆序数求解

【python】列表逆序数求解

发布时间:2022/8/12 13:43:30

【python】列表逆序数求解

什么是逆序数

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。

即在一个排列中,我们计算每个数字后面,比它本身小的数字的个数,最后将个数相加即为列表的逆序数。

ans  = 0
a = [1,2,6,3,5,4]
for i in range(len(a)):# 循环列表
    for j in range(i):# 判断该数字后是否有比它本身小的
        if a[j] > a[i]:
            ans += 1
print(ans)
Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000