#include <stdio.h>
void printArr(int arr[], int size)
{
printf("The Array is : \n");
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void marge(int a[],int b[], int m, int n)
{
int i =0, j =0, k =0;
int c[100],size;
size = m+n;
while (i < m && j < n)
{
if (a[i] < b[j])
{
c[k] = a[i];
i++;
k++;
}
else
{
c[k] = b[j];
j++;
k++;
}
}
while (i < m)
{
c[k] = a[i];
i++;
k++;
}
while (j < n)
{
c[k] = b[j];
j++;
k++;
}
printf("After Marge & Sorting ");
printArr(c, size);
}
int main()
{
int a[] = {1, 3, 4, 6, 7, 9, 16};
int b[] = {2, 5, 8, 15};
int m = sizeof(a) / sizeof(int); // Size of a
int n = sizeof(b) / sizeof(int); // Size of b
int size = m + n;
printArr(a, m);
printArr(b, n);
marge(a,b,m,n);
return 0;
}
0 Comments