Write C program to merge two sorted array
#include <stdio.h>
#define MAX_SIZE 100 //Maximum size of the array
int main()
{
int arr1[MAX_SIZE], arr2[MAX_SIZE], mergeArray[MAX_SIZE];
int size1, size2, mergeSize;
int index1, index2, mergeIndex;
int i;
//Reading size of the array
printf("Enter the size of 1st array : ");
scanf("%d", &size1);
//Reading elements in the array
printf("Enter elements in 1st array : ");
for(i=0; i<size1; i++)
{
scanf("%d", &arr1[i]);
}
//Reading elements in the array
printf("\nEnter the size of 2nd array : ");
scanf("%d", &size2);
//Reading elements in 2nd array
printf("Enter elements in 2nd array : ");
for(i=0; i<size2; i++)
{
scanf("%d", &arr2[i]);
}
mergeSize = size1 + size2;
//Merging two array in ascending order
index1 = 0;
index2 = 0;
for(mergeIndex=0; mergeIndex < mergeSize; mergeIndex++)
{
//If all elements of one array is merged to final array
if(index1 >= size1 || index2 >= size2)
{
break;
}
if(arr1[index1] < arr2[index2])
{
mergeArray[mergeIndex] = arr1[index1];
index1++;
}
else
{
mergeArray[mergeIndex] = arr2[index2];
index2++;
}
}
//Merging the remaining elements of array
while(index1 < size1)
{
mergeArray[mergeIndex] = arr1[index1];
mergeIndex++;
index1++;
}
while(index2 < size2)
{
mergeArray[mergeIndex] = arr2[index2];
mergeIndex++;
index2++;
}
//Print merged array
printf("\nArray merged in ascending order : ");
for(i=0; i<mergeSize; i++)
{
printf("%d\t", mergeArray[i]);
}
return 0;
}
Result