好的,我的问题是找到给定数组中的反转数。
在阅读了反转算法之后,我想我只需要在几天前写的归并排序算法中添加 1 行代码。
这对于小数组大小非常有效,但是当我将数组缩放到 100000 个整数时,答案不正确
这是我添加那一行的合并函数。
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);
}
谁能告诉我这有什么问题?
我花了几个小时试图弄清楚,但没有运气。任何输入将不胜感激。谢谢!