什么叫逆序？

来源：百度知道 编辑：UC知道 时间：2024/06/05 03:30:21
比如:1234的全部逆序式什么？它的数量不是23吗？但是它的逆序数不是0吗？

跟标准列相反序数的总和
比如说
标准列是1 2 3 4 5
那么 5 4 3 2 1 的逆序数算法：
看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个
类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个
同样的，2 之前有3个，1之前有4个
将这些数加起来就是逆序数=1+2+3+4=10

再举一个 2 4 3 1 5
4 之前有0个
3 之前有1个
1 之前有3个
5 之前有0个
所以逆序数就是1+3=4

这样能明白吗

数值大的数在数值小的数值前的个数。例如5在1234前面，所以是4，4在321前，所以是3，以此类推。算出总个数，逆序数是10

abcd为顺序,则dcba为逆序