逆序对

逆序对

对于一个序列a，i<j并且a[i]>a[j],那么俩个数就是逆序对。
我们可以使用归并排序进行求出个数，然后进行二分序列，递归左右两半，合并有序序列。
合并两个序列，可以采用两个指针ij分别进行扫描，不断进行比较指针所在的值，然后加入数组。

以下是个人理解
首先我们在函数里面把ij指向两个序列的起始点。
然后我们循环判断这一区间是否存在逆序对，存在的话就将a数组的前半部分存储到b数组里面，否则存储后半部分。
最后还得循环进行代替值。

void  nixudui(int l,int mid,int r)
{
	int i=l,j=mid+1;
	//进行二分两个序列，ij指向两个序列的起点 
	for(int k=l;k<=r;k++)
	{
		if(j>r||i<=mid&&a[i]<a[j]) b[k]=a[i++] 
		//存逆序对 
		else b[k]=a[j++],cnt+=mid-i+1; 
	}
	for(int k=l;k<=r;k++)
	{
		a[k]=b[k];//复制 
	}
}