将两个升序数组c语言,[求助]已知两个升序序列,将它们合并成一个升序序列并输出...

[求助]已知两个升序序列,将它们合并成一个升序序列并输出

已知两个升序序列,将它们合并成一个升序序列并输出

我思考拉!应该有两种方法啊!

一种是判断两个序列的元素，两个元素中小的就先进新的数组，一直判断完两个序列为止。

另一种是把两个数列合并,再用徘序法啊!

由于我初学还写不出程序啊!就想大家帮帮忙啊!写个程序给小弟!

而且我还想知道两种方法哪个更好啊!运行的快!或者有更好的方法啊!

搜索更多相关的解决方案:

序列  输出

----------------解决方案--------------------------------------------------------

你第一种思路就是归并排序，示例按从小到大排，需要归并的两个数组已经按从小到大排序完毕

int* merge(int* list1,int list1_length,int* list2,list2_length)

{

int new_list[list1_length+list2_length];

int i,j,k;

i=0;j=0;k=0;

while (i

{

if (list1[i]

new_list[k++]=list1[i++];

if (list1[i]==list2[j])

{

new_list[k++]=list1[i++];

new_list[k++]=list2[j++];

}

if (list1[i]>list2[j])

new_list[k++]=list2[j++];

}

while (i

new_list[k++]=list1[i++];

while (j

new_list[k++]=list2[j++];

return new_list;

}

----------------解决方案--------------------------------------------------------

那第二种方法啊!能不能也写个给我啊!

----------------解决方案--------------------------------------------------------