এখানে আমরা দেখব কীভাবে একই আকারের দুটি সর্টেড অ্যারের মিডিয়ান বের করা যায়। আমরা 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
