C 合并排序与反演算法

好的，我的问题是找到给定数组中的倒数

在阅读了反转算法之后，我想我只需要在几天前编写的mergesort算法中添加一行代码

这对于较小的数组大小非常有效，但是当我将数组扩展到100000个整数时，答案是不正确的

这是我添加了一行的merge函数

int merge(int arr[],int low,int mid,int high)
{
    int i,j,k;
    int arr1[11];
    int arr2[11];
    for(i=0;i<mid-low+1;i++)
        arr1[i]=arr[low+i];
    for(j=0;j<high-mid;j++)
        arr2[j]=arr[mid+1+j];
    arr1[i]=9999999;
    arr2[j]=9999999;    
    i=0;
    j=0;
    for(k=low;k<=high;k++)
    {
        if(arr1[i]<=arr2[j])
        {
            arr[k]=arr1[i];
            i++;
        }   
        else
        {
            {
                arr[k]=arr2[j];
                j++;
                count=count+mid-low+1-i; //Inversion counter. 
            }
        }       
    }
    return(0);  
}   

int合并（int-arr[]，int-low，int-mid，int-high）
{
int i，j，k；
int-arr1[11]；
int-arr2[11]；
对于（i=0；i
long整型计数[200200]；
int merge（）
{
长整型a[200200]，n，左，右，e，i；
scanf（“%lld”、&n）；
对于（i=0；i=n）
h2=n-1；
i=l1；
j=l2；
左=计数[h1]；
右=计数[h2]；
e=0；
虽然（我
assert（中低+1）很抱歉，我只是编辑了代码。我刚刚意识到为（i=0；我认为这些循环初始值设定项没有任何问题。我再次验证，通过这些循环合并的子数组包含所有有效元素。但它们确实假设
mid-low+1<10
和
high-mid<10
为“999999”循环后的赋值会进一步扩展边界。很好的代码墙，现在解释它的功能和工作方式。
long long int count[200200];

int merge()
{
       long long int a[200200],n,left,right,e,i;
       scanf("%lld",&n);
       for( i = 0 ; i< n ; i++)
       {
               scanf("%lld",&a[i]);
               count[i] = 0;
           }
    long long int size,l1,h1,l2,h2,j,k,temp[200200];
    for(size = 1 ; size < n ; size = size *2)
    {
        l1 = 0;
        k = 0;
        while(l1 + size < n)
        {
            h1 = l1 + size - 1;
            l2 = h1 + 1;
            h2 = l2 + size - 1;
            if(h2 >=n )
            h2 = n - 1;
            i =l1;
            j =l2;
            left = count[h1];
            right= count[h2];
            e = 0; 
            while( i <= h1 && j <= h2)
            {
                if(a[i] <= a[j])
                {
                    temp[k++] = a[i++];
                }
                else
                {
                    e = e + h1 - i + 1;
                    temp[k++] = a[j++];
                }
            }
            count[h2] = left + right + e;
            while(i<=h1)
                temp[k++]=a[i++];
            while(j<=h2)
                temp[k++]=a[j++];
            for( i = l1 ; i <= h2 ;i++)
        //    printf("%d ",temp[i]);
        //    printf("\n");
            l1 = h2 + 1;
        }
        for(i = l1 ; k < n ; i++)
        {
            temp[k++] = a[i];
        }
        for( i = 0 ; i < n ; i++)
        {
        //    printf(" %d = %d ",i,count[i]);
            a[i] = temp[i];
        }
    }
    printf("%lld\n\n",count[n-1]);
    return 0;
}



int main()
{

      merge(); 
      return 0;
}