c语言merge,C语言（8）--合并数组

题目：给定含有n个元素的两个有序(非降序)整型数组a和b，合并两个数组中的元素到整型数组c，要求删除重复的元素兵保持c有序(非降序)。

正确代码：

void merge(int *a,int *b,int *c,int m,int n,int *qwe)//c为合并后数组

{

int i=0,j=0,k=0;

while(i

if(a[i]

c[k]=a[i];

k++;

i++;

}

else{

if(a[i]>b[j]){

c[k]=b[j];

k++;

j++;

}

else{

c[k]=a[i];

k++;

i++;

j++;

}

}

}

if(i==m)//数组a先遍历完毕，将b中元素复制到c中

{

while(j

c[k]=b[j];

k++;

j++;

}

}

else//数组b先遍历完毕，将a中元素复制到c中

{

while(i

c[k]=a[i];

k++;

i++;

}

}

*qwe=k;//c中元素个数

}

#include

#define M 3

#define N 4

int main()

{

int a[M]={1,3,5},b[N]={2,3,5,7},c[M+N];

int i,j,k;

merge(a,b,c,M,N,&k);

printf("合并后数组为:");

for(i=0;i

printf("%d ",c[i]);

printf("\n");

return 0;

}运行：

需要特别注意的是merge函数最后一个形参形式是“int *qwe”，merge最后一行：*qwe=k；以及main函数调用时是：&k.