C++ में दो अनसॉर्टेड सरणियों को सॉर्ट क्रम में मर्ज करना

समस्या कथन

एक फ़ंक्शन लिखें जो दो अनसॉर्टेड सरणियों को लेता है और उन्हें एक नई सरणी में सॉर्ट क्रम में मर्ज करता है।

arr1[] = {10, 5, 7, 2}
arr2[] = {4, 17, 9, 3}
result[] = {2, 3, 4, 5, 7, 9, 10, 17}

एल्गोरिदम

1. दो अनसॉर्टेड सरणियों को नई सरणी में मर्ज करें
2. नव निर्मित सरणी को सॉर्ट करें

C++ उदाहरण

#include <iostream>
#include <algorithm>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;

void mergeAndSort(int *arr1, int n1, int *arr2, int n2, int *result) {
    merge(arr1, arr1 + n1, arr2, arr2 + n2, result);
    sort(result, result + n1 + n2);
}

void displayArray(int *arr, int n) {
    for (int i = 0; i < n; ++i) cout << arr[i] << " ";
    cout << endl;
}

int main() {
    int arr1[] = {10, 5, 7, 2};
    int arr2[] = {4, 17, 9, 3};
    int result[SIZE(arr1) + SIZE(arr2)];
    cout << "First array: " << endl;
    displayArray(arr1, SIZE(arr1));
    cout << "Second array: " << endl;
    displayArray(arr2, SIZE(arr2));
    mergeAndSort(arr1, SIZE(arr1), arr2, SIZE(arr2), result);
    cout << "Merged and sorted array: " << endl;
    displayArray(result, SIZE(result));
    return 0;
}

आउटपुट

First array: 10 5 7 2
Second array: 4 17 9 3
Merged and sorted array: 2 3 4 5 7 9 10 17