數(shù)組怎么合并？

合并數(shù)組的操作,具體算法依賴于合并的規(guī)則。 其通用流程如下:

1.建立一個(gè)足夠容納兩個(gè)數(shù)組所有元素的目標(biāo)數(shù)組。如果規(guī)則規(guī)定將一個(gè)數(shù)組合并到另一個(gè)之中,那么需要保證目標(biāo)數(shù)組有可以容納兩個(gè)數(shù)組的空間,否則會(huì)出現(xiàn)越界。

2.遍歷其中一個(gè)數(shù)組,并賦值到目標(biāo)數(shù)組中。如果是一個(gè)數(shù)組合并到另一個(gè),那么此步可以省略;

3.遍歷另一個(gè)數(shù)組,按照規(guī)則插入到目標(biāo)數(shù)組中。

#include <stdio.h>

#include <stdlib.h>

void mergelist(int *a,int len_a,int *b,int len_b,int *c);//兩個(gè)數(shù)組合并

void mergelist(int* a,int len_a,int* b,int len_b,int* c)

{

int i=0;//用來(lái)判斷數(shù)組a

int j=0;//用來(lái)判斷數(shù)組b

int k=0;//用來(lái)標(biāo)識(shí)數(shù)組c

while(i<len_a&&j<len_b)//兩個(gè)數(shù)組都為非空時(shí)

{

if(a[i]<b[j])

{

c[k]=a[i];

i++;

k++;

}else{

c[k]=b[j];

j++;

k++;

}

}

while(i<len_a)//數(shù)組b的值已經(jīng)被移到c中，數(shù)組a的值還沒(méi)有完全被移到c中

{

c[k]=a[i];

i++;

k++;

}

while(j<len_b)//數(shù)組a的值已經(jīng)完全被移到c中，數(shù)組b的值還沒(méi)有完全被移到c中

{

c[k]=b[j];

j++;

k++;

}

}

int main()

{

int a[3]={1,3,5};

int b[4]={2,4,6,7};

int c[7];

int len_a=sizeof(a)/sizeof(a[0]);

int len_b=sizeof(b)/sizeof(b[0]);

mergelist(a,len_a,b,len_b,c);

for(int i=0;i<7;i++)

{

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

}

//printf("Hello world!\n");

return 0;

}