求数组逆序对个数

求高手用C语言编写求数组逆序对个数的程序

用二分递归的方法。

逆序对定义： 例如，数组（3，1，4，5，2）的逆序对有<3，1> <3，2> <4，2> <5，2>，共4个。

#define N 5

int i,j;

int a[N];

for(i= 0;i < N; i ++)

{

for(j = 0; j < N;j++)

{

if(i == j)

continue;

if(a[i] > a[j])

printf("d%,d%",a[i],a[j]);

}

}