C语言-高级模版.pdfVIP

归并排序求逆序数 # include stdio.h #define MAX 1000000 int a[MAX],b[MAX]; int change; void m(int ,int q,int r) { int i,j =0,bA= ,eA=q,bB=q+1 ,eB=r; while (bA=eA bB=eB) if (a[bA]=a[bB]) b[j ++]=a[bA++]; else b[j++]=a [bB++],change+=q-bA+1; while (bA=eA) b[j ++]=a[b