有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列,对于1

基本思路和上一篇是一样的:

1:申请个K大小的辅助数组。

2:给辅助数组赋值,并且进行从小到大的排序

3:依次用后面的数字和与辅助数组的最大数进行比较,如果小于则把辅助数组的最大数替换,大于的话,则进行下一个比较

代码的效率不高,谁有好的方法请指点:

#define Min_Kij 5
void Binsert_Kij(int *array) //对辅助的数组进行插入排序
{
	
	int mid,low=0,high=Min_Kij-2; //最后一个和前(k-1)数字的比较
	while (low<=high)      //因为是顺序数组,所以直接二分查找
	{
		mid=(low+high)/2;
		if (array[Min_Kij-1]>array[mid])
		{
			low=mid+1;
		}
		else
		{
			high=mid-1;
		}
	}
	int temp=array[Min_Kij-1];
	for (int i=Min_Kij-2;i>=high+1;i--)
	{
		array[i+1]=array[i];
	}
	
	array[high+1]=temp;
}
void Min_Kijt(int *array1,int *array2)
{
	int temp;
	int assint[Min_Kij];
	for (int i=0;i


 

你可能感兴趣的:(c语言基础)