Write code to merge two sorted arrays?
Fill In The Blank
Views 827
Answer:
#include int main() { int n1, n2, i = 0, j = 0, k = 0; // Input sizes printf("Enter size of first sorted array: "); scanf("%d", &n1); printf("Enter size of second sorted array: "); scanf("%d", &n2); int arr1[n1], arr2[n2], merged[n1 + n2]; // Input first array printf("Enter elements of first sorted array:\n"); for (i = 0; i < n1; i++) { scanf("%d", &arr1[i]); } // Input second array printf("Enter elements of second sorted array:\n"); for (i = 0; i < n2; i++) { scanf("%d", &arr2[i]); } // Reset indices i = j = k = 0; // Merge logic while (i < n1 && j < n2) { if (arr1[i] <= arr2[j]) { merged[k++] = arr1[i++]; } else { merged[k++] = arr2[j++]; } } // Copy remaining elements while (i < n1) { merged[k++] = arr1[i++]; } while (j < n2) { merged[k++] = arr2[j++]; } // Output merged array printf("Merged sorted array:\n"); for (i = 0; i < n1 + n2; i++) { printf("%d ", merged[i]); } return 0; }
Related Articles:
This section is dedicated exclusively to Questions & Answers. For an in-depth exploration of Data Structure, click the links and dive deeper into this subject.
Join Our telegram group to ask Questions
Click below button to join our groups.