यहां हम देखेंगे कि समान आकार के दो क्रमबद्ध सरणियों का माध्यिका कैसे प्राप्त करें। हम सरणी तत्वों को संग्रहीत करने के लिए C++ STL का उपयोग करेंगे। दो सरणियां प्राप्त करने के बाद, हम उन्हें एक में मिला देंगे। चूंकि समान आकार के दो सरणियों को मिलाया जाता है, तो अंतिम सरणी हमेशा सम संख्या में तत्व रखेगी। हमें दो मध्य तत्व लेने होंगे, फिर माध्यिका के लिए उनका औसत प्राप्त करना होगा।
एल्गोरिदम
median(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#include #include using namespace std; float median(vector arr1, vector 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 arr1 = {1, 3, 4, 6, 7}; vector arr2 = {4, 5, 7, 8, 9}; cout << "Median: " << median(arr1, arr2); }
आउटपुट
Median: 5.5
