2012年8月24日学习笔记---程序员面试宝典---等长数组....

//有两等长数组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};