第一個(gè)n 的逆序數(shù)是0
第二個(gè)n-1的逆序數(shù)是1
第三個(gè)n-2的逆序數(shù)是2
.
第n個(gè)1的逆序數(shù)是 n-1
∴逆序數(shù)是0+1+2+3+.n-1
(n-1+0)*n/2 =n(n-1)/2
因?yàn)閚(n-1)是連續(xù)的兩個(gè)自然數(shù).
∴當(dāng)n或(n-1)是4的倍數(shù)時(shí),是偶排列
當(dāng)n或(n-1)是只能是2的倍數(shù)時(shí),是奇排列不用謝