problem 7(merge two sorted array)

 

problem 7(merge two sorted array)

//problem 7(merge two sorted array)

#include<stdio.h>

int main()

{

    int n,m,i,j,k;

    printf("Enter Number of element for first array :");

    scanf("%d",&n);

    int arr[n];

    printf("Enter elements for first array :");

    for(i=0;i<n;i++)scanf("%d",&arr[i]);

    printf("Enter Number of element for second array :");

    scanf("%d",&m);

    int brr[m];

    printf("Enter elements for second array :");

    for(i=0;i<m;i++)scanf("%d",&brr[i]);

    j=0;

    k=0;

    int ans[n+m];//we store answer sorted array size(n+m)

for(i=0;i<n+m;i++)

{

    if(j<n&&k<m)

    {

        if(arr[j]<brr[k])

        {

            ans[i]=arr[j];

            j++;

        }

        else

        {

            ans[i]=brr[k];

            k++;

        }

    }

    else if(j<n)

    {

        ans[i]=arr[j];

            j++;

    }

    else

    {

        ans[i]=brr[k];

            k++;

    }

}

    for(i=0;i<n+m;i++)printf("%d ",ans[i]);

    printf("\n");

    return 0;

}