1, 2, 3, ..., n   遞增,∴逆序數(shù)為0

 1,3,5,...,(2n-1),2,4,…,(2n)

前面n個(gè)遞增,逆序?yàn)?,2前面比2大的有n-1個(gè),4前面比4大的有n-2個(gè),……

2n前面比2n大的有0個(gè),

∴序列的逆序數(shù)=1+2+……+(n-1)=n(n-1)/2

1,3,5,...,(2n-1),(2n), (2n-2),…,4,2

2n-2前面比2n-2大的有2個(gè),2n-4前面比2n-4大的有4個(gè),……,

2前面比2大的有2（n-1）個(gè),

∴序列的逆序數(shù)=2[1+2+……+(n-1)]=n(n-1)