1个回答
展开全部
前面的奇数部分本身没有逆序
后面的偶数部分本身也没有逆序
偶数部分在技术部分后面的产生逆序
3有1个逆序
（有一个偶数2排到2后面了形成逆序）
5有2个逆序
（2,4排到5后面了）
7有3个逆序
。。。。。
2n-1有n-1个逆序（2,4，。。。。。。2n-2排到2n-1后面了）
所求的逆序数=1+2+3+。。。。。。+（n-1）=n(n-1)/2
后面的偶数部分本身也没有逆序
偶数部分在技术部分后面的产生逆序
3有1个逆序
（有一个偶数2排到2后面了形成逆序）
5有2个逆序
（2,4排到5后面了）
7有3个逆序
。。。。。
2n-1有n-1个逆序（2,4，。。。。。。2n-2排到2n-1后面了）
所求的逆序数=1+2+3+。。。。。。+（n-1）=n(n-1)/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
