逆序数（归并排序）

归并排序

分而治之

图解

分
每次从中间划分开，直到有序为止，即一个整数

void merge(int s[],int left,int right)
{
    if(left<right)
    {
        int mid=(left+right)/2;
        merge(s,left,mid);
        merge(s,mid+1,right)；

    }
}

治
重新定义一个a数组，存储排序完的合并数组，

void sort(int s[],int left,int mid,int right)
{
    int i=left,j=mid+1,k=0;
    while(i<=mid&&j<=right)
    {
        if(s[i]>s[j])
            a[k++]=s[j++];
        else
            a[k++]=s[i++];
    }
    while(i<=mid)
        a[k++]=s[i++];
    while(j<=right)
        a[k++]=s[j++];
    k=0;
    for(int h=left; h<=right; h++)
        s[h]=a[k++];
}

逆序数

一个数列拆分成两个数组（数列有序）
a[100]={6，8，10，13};
b[100]={9，17，19，25};
设置变量 i,j 分别表示两个数组的下标，初始值都为0。如果a[i]<b[j]，没有逆序数，否则，逆序数为length(a)-i+1

完整代码

用归并排序解决逆序数问题是很经典的方法，过程中要特别注意下标变量的值，细节决定成败^^