How can you merge the contents of two sorted arrays into a new array such that the contents of this new array is sorted?

Answer 1

Create a new array, giving it a size that is enough to hold the combined array; copy all elements from the first array; copy all the elements from the second array.

Create a new array, giving it a size that is enough to hold the combined array; copy all elements from the first array; copy all the elements from the second array.

Create a new array, giving it a size that is enough to hold the combined array; copy all elements from the first array; copy all the elements from the second array.

Create a new array, giving it a size that is enough to hold the combined array; copy all elements from the first array; copy all the elements from the second array.

Answer 2

/*Merging of two arrays*/

#include"stdio.h"

#include"conio.h"

#include"process.h"

#define MAXELE 25

void merge(int a[],int b[],int c[],int n1,int n2,int n3)

{

int apoint,bpoint,cpoint;

int alimit,blimit,climit;

alimit=n1-1;

blimit=n2-1;

climit=n3-1;

if(n1+n2!=n3)

{

printf("\n\nArray boinds incompatible");

getch();

exit(1);

}

apoint=0;

bpoint=0;

cpoint=0;

for(;apoint<=alimit&&bpoint<=blimit;cpoint++)

if(a[apoint]<b[bpoint])

c[cpoint]=a[apoint++];

else

c[cpoint]=b[bpoint++];

while(apoint<=alimit)

c[cpoint++]=a[apoint++];

while(bpoint<=blimit)

c[cpoint++]=b[bpoint++];

}/*end merge*/

void main()

{

clrscr();

int a[MAXELE],b[MAXELE],c[MAXELE],i,n1,n2,n3;

printf("Enter number of elements for the 1st array...");

scanf("%d",&n1);

for(i=0;i<n1;i++)

{

printf("Enter value at a[%d]=",i);

scanf("%d",&a[i]);

}

printf("\n\nEnter number of elements for the 2nd array...");

scanf("%d",&n2);

for(i=0;i<n2;i++)

{

printf("Enter value at b[%d]=",i);

scanf("%d",&b[i]);

}

n3=n1+n2;

merge(a,b,c,n1,n2,n3);

printf("\n\nMerged 3rd array:\n");

for(i=0;i<n3;i++)

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

getch();

}

Answer 3

Create a new array, giving it a size that is enough to hold the combined array; copy all elements from the first array; copy all the elements from the second array.