合併陣列的操作,具體演算法依賴於合併的規則。 其通用流程如下:

1.建立一個足夠容納兩個陣列所有元素的目標陣列。如果規則規定將一個數組合併到另一個之中,那麼需要保證目標陣列有可以容納兩個陣列的空間,否則會出現越界。

2.遍歷其中一個數組,並賦值到目標陣列中。如果是一個數組合併到另一個,那麼此步可以省略;

3.遍歷另一個數組,按照規則插入到目標陣列中。

#include <stdio.h>

#include <stdlib.h>

void mergelist(int *a,int len_a,int *b,int len_b,int *c);//兩個數組合並

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

{

int i=0;//用來判斷陣列a

int j=0;//用來判斷陣列b

int k=0;//用來標識陣列c

while(i<len_a&&j<len_b)//兩個陣列都為非空時

{

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

{

c[k]=a[i];

i++;

k++;

}else{

c[k]=b[j];

j++;

k++;

}

}

while(i<len_a)//陣列b的值已經被移到c中，陣列a的值還沒有完全被移到c中

{

c[k]=a[i];

i++;

k++;

}

while(j<len_b)//陣列a的值已經完全被移到c中，陣列b的值還沒有完全被移到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;

}