排列542163的逆序数如何计算
问题描述:
排列542163的逆序数如何计算
指定一个数,看一下后面的数是否比前面的数大,是的话逆序数加1.从5开始逐个尝试.
5的话逆序数有1个,4有1个,2有2个,1有3个,6有0个,3有0个.
总共加起来,逆序数=1+1+2+3+0+0=7个
为什么3有0个
答
0+1+2+3+0+3=9