//有两等长数组A/B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于,等于,但是不能取得同一数组A或者B中两个数进行比较//,也不能取得某数组中的某个值,找到一个好的算法实现正确匹配,(即A数组中某值与B中某值等值),分析算法时间复杂度,写出算法思路即可。
Store c[10];
void RandCmp(int A[],int B[],int num)
{
srand(1);
int randNum=rand()%num;
int Ai=A[randNum];
int numEqual=0,numMiddle=0;
int numMax=10,numMin=-1;
for(int i=0;i!=num;i++)
{
if(B[i]>Ai)
{
numMax--;
c[numMax].B_position=i;
c[numMax].A_position=randNum;
}
else if(B[i]<Ai)
{
numMin++;
c[numMin].B_position=i;
c[numMin].A_position=randNum;
}
else if(B[i]==Ai)
{
numEqual=i;
}
}
c[numMin+1].B_position=numEqual;
c[numMin+1].A_position=randNum;
for(int i=0;i!=num;i++)
{
if(A[i]>B[numEqual])
{
for(int j=numMin+1;j!=num;j++)
{
if(B[c[j].B_position]==A[i])
{
c[j].A_position=i;
}
}
}
if(A[i]<B[numEqual])
{
for(int j=0;j!=numMin+1;j++)
{
if(B[c[j].B_position]==A[i])
{
c[j].A_position=i;
}
}
}
}
}
(待续)...
两组测试数据:
int a[10]={1,2,3,4,5,6,7,8,9,10};
int b[10]={10,6,4,5,1,8,7,9,3,2};