同じサイズの2つのソートされた配列の中央値のC/C ++プログラム？

ここでは、同じサイズの2つのソートされた配列の中央値を取得する方法を説明します。配列要素を格納するためにC++STLを使用します。 2つの配列を取得したら、それらを1つにマージします。同じサイズの2つの配列がマージされると、最終的な配列は常に偶数の要素を保持します。 2つの中間要素を取り、それらの平均を中央値として取得する必要があります。

アルゴリズム

中央値（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