如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c？基本思路如下：1）比較a、B數(shù)組中的第一個(gè)元素，將小元素放入C數(shù)組中；2）將小元素所在數(shù)組的下一個(gè)元素與上一次比較后的另一個(gè)數(shù)組中的大元素進(jìn)行比較

如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c？

基本思路如下：1）比較a、B數(shù)組中的第一個(gè)元素，將小元素放入C數(shù)組中；

2）將小元素所在數(shù)組的下一個(gè)元素與上一次比較后的另一個(gè)數(shù)組中的大元素進(jìn)行比較，重復(fù)上述比較過(guò)程，直至先排列一個(gè)數(shù)組；

3）將另一個(gè)數(shù)組的其余元素復(fù)制到C數(shù)組中，并對(duì)它們進(jìn)行合并和排序。

#include

void main（）

{

int

a[10]，b[10]，c[20]，i，ia，ib，ic

printf（“請(qǐng)輸入第一個(gè)數(shù)組n”）

for（i=0i

scanf（“%d”，&a[i]）

for（i=0i

scanf（“%d”，&b[i]）

printf（“n”）

ia=0ib=0ic=0

而（ia

{

c[ic]=a[ia

]ia

}

else{

c[ic]=b[ib

]ib

}

ic

}

while（ia

{

c[ic]=a[ia

]ia

ic

}

When（ib

{

c[ic]=b[ib

]ib

ic

}

for（I=0I

{

printf（“]”），C[i]）}

}

這很簡(jiǎn)單：代碼如下（這里不考慮對(duì)象，假設(shè)它是int[]public int[]getnewarrays（int[]one，int[]two）{intlen=one.lengthintlen2=兩個(gè).lengthintlen3=oneLength Twolength//獲取兩個(gè)數(shù)組長(zhǎng)度int[]newarray=newint[len3]之和//創(chuàng)建第三個(gè)數(shù)組，長(zhǎng)度=（inti=0I<len3i）{如果（I<len）{//如果I<len，分配給元素newarray[I]=one[I]continue}intt=I-len//t從0開(kāi)始，newarray[I]=two[t]//下列元素被分配給two中的元素}//逐個(gè)分配給第三個(gè)數(shù)組，值是前兩個(gè)數(shù)組數(shù)組.排序（newarray）//使用Java提供的sort方法對(duì)第三個(gè)數(shù)組進(jìn)行排序//此處也可以使用bubble sort Do not show return array}