上海大学1998数据结构考研试题

[luoyeyiliunian]

已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的数分别有序（非降序）并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意，不能另开辟数组，也不能对任意一个数组进行排序操作。例如，

第一个数组为：4,12,28

第二个数组为：1,7,9,29,45

输出结果为：1,4,7--------------第一个数组

9,12,28,29,45---------第二个数组
还望大神指教！

[cocoabird]

int a[3]={2,12,28};
	int b[5]={1,7,9,29,45};
	for (int i=0;i<3;i++)
	{
		for (int j=0;j<5;j++)
		{
			if (a[i]>b[j])
			{
				a[i]=a[i]^b[j];
				b[j]=a[i]^b[j];
				a[i]=a[i]^b[j];
				for (int k=j+1;k<4;k++)
				{
					if (b[j]>b[k])
					{
						b[j]=b[j]^b[k];
						b[k]=b[k]^b[j];
						b[j]=b[k]^b[j];
					}
				}
			}
		}
	}
	
	printf("%d %d %d\n",a[0],a[1],a[2]);
	printf("%d %d %d %d %d\n",b[0],b[1],b[2],b[3],b[4]);

   return 0;

}