/****************************************** Author: Nautash Ahmad Created: 6th November, 2018 ------------------------------------------- Description: Write a program that reads two sorted arrays from the user input, merges them into the third array and outputs the result. Arrays are sorted in ascending order. For example, the result of merging [1, 5, 8, 9] and [2, 3, 3, 14] is [1, 2, 3, 3, 5, 8, 9, 14]. For example: Input: 1, 2, 3, 4 1, 1, 1, 42 Output: 1, 1, 1, 1, 2, 3, 4, 42 Input: 25, 55 1, 3, 94 Output: 1, 3, 25, 55, 94 ------------------------------------------- Note: You need to enter two values, first input is for the size of first array and second input is for the size of second array. Then values will be assigned to each index randomly to both arrays. ******************************************/ #include #include #include using namespace std; void FillArray(int arr[], int size); void PrintArray(int arr[], int size); void SortArray(int arr[], int size); int main() { srand(time(NULL)); int size1 = 0, size2 = 0; cin >> size1; cout << "Size of first array: " << size1 << endl; cin >> size2; cout << "Size of second array: " << size2 << endl; int *arr1 = new int[size1]; int *arr2 = new int[size2]; FillArray(arr1, size1); FillArray(arr2, size2); cout << "\nArray One:\n"; PrintArray(arr1, size1); cout << "\nArray Two: \n"; PrintArray(arr2, size2); SortArray(arr1, size1); SortArray(arr2, size2); cout << "\nPrinting arrays after sorting:\n"; cout << "Array One:\n"; PrintArray(arr1, size1); cout << "\nArray Two: \n"; PrintArray(arr2, size2); int totalSize = size1 + size2; int mergedArr[totalSize] = {0}; int index = 0; for(int i = 0; i < size1; i++) mergedArr[index++] = arr1[i]; for(int i = 0; i < size2; i++) mergedArr[index++] = arr2[i]; cout << "\n\nPrinting merged array:\n"; for(int i = 0; i < totalSize; i++) cout << mergedArr[i] << " "; delete []arr1; delete []arr2; return 0; } void FillArray(int arr[], int size) { for(int i = 0; i < size; i++) arr[i] = 1 + rand() % 100; } void PrintArray(int arr[], int size) { for(int i = 0; i < size; i++) cout << arr[i] << " "; cout << endl; } void SortArray(int arr[], int size) { for(int i = 0; i < size; i++) { for(int j = 0; j < (size - 1); j++) { if(arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }

[Beginner] Merge Sorted Arrays