एक ही आकार के दो क्रमबद्ध सरणियों के माध्यिका के लिए सी/सी++ कार्यक्रम?

यहां हम देखेंगे कि एक ही आकार के दो क्रमबद्ध सरणी का माध्यिका कैसे प्राप्त करें। हम सरणी तत्वों को संग्रहीत करने के लिए C++ STL का उपयोग करेंगे। दो सरणियाँ प्राप्त करने के बाद, हम उन्हें एक में मिला देंगे। जैसा कि एक ही आकार के दो सरणियों को मिला दिया जाता है, फिर अंतिम सरणी में हमेशा तत्वों की संख्या सम होगी। हमें दो मध्य तत्व लेने होंगे, फिर माध्यिका के लिए उनका औसत निकालना होगा।

एल्गोरिदम

माध्यिका(arr1, arr2)

Begin
   arr3 := array after merging arr1 and arr2
   sort arr3
   len := length of arr3
   mid := len/2
   median := (arr3[mid] + arr3[mid-1])/2
   return median
End

उदाहरण

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
float median(vector<int> arr1, vector<int> arr2) {
   vector arr3(arr1.size() + arr2.size());
   merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), arr3.begin());
   sort(arr3.begin(), arr3.end());
   int len = arr3.size();
   int mid = len/2;
   return float(arr3[mid] + arr3[mid-1])/2;
}
main() {
   vector<int> arr1 = {1, 3, 4, 6, 7};
   vector<int> arr2 = {4, 5, 7, 8, 9};
   cout << "Median: " << median(arr1, arr2);
}

आउटपुट

Median: 5.5