算法设计 无序表LA=(2,5,1),LB=(4,3),将LA、LB归并为有序表LC(

//传入LA，LB, LA、LB 元素个数，返回LC
int* merge_array(int *LA, int LA_Size, int *LB, int LB_Size)
{
int *LC= malloc((LA_Size + LB_Size)*sizeof(int)); //结果数组
int i=0;//i 用来指示LA当前元素序号
int j=0;//j 用来指示LB当前元素序号
int k=0;//k 为LC中该元素位置
while (i < LA_Size && j < LB_Size)
{
LC[k++] = LA[i] < LB[j] ? LA[i++] : LB[j++];
}
while (i < LA_Size)
{
LC[k++] = LA[i++];
}
while (j < LB_Size)
{
LC[k++] = LB[j++];
}
return LC;
}
修改几个拼写错误，经过gcc4.3编译正常，请采纳~~

#include
...
'LA_size' 和 'LB_size'开始打错了，请用上面的代码
如果你用的是vs或clang
请吧int *LC= malloc((LA_Size + LB_Size)*sizeof(int));
改成int *LC=(int *) malloc((LA_Size + LB_Size)*sizeof(int));

这是我的全部程序

输出很正常，算法复杂度O(nlogn)

额，去B的windows, 那你记得首先要对LA和LB排个序