(注: この例では、配列を 5 つの要素を含むサブ配列に分割しています)
median-of-medians アルゴリズムは n 入力配列を floor(n/5) グループに分割し、追加のグループを含む (n)mod5 要素を使用してから、並べ替えられた各グループの中央値要素 (3 番目の要素) を見つけることを理解しています。 5 つの要素を持つグループ) など。
私の質問は、グループの 1 つに 2 つまたは 4 つの要素がある場合、どの要素がそのグループの中央値として選択されるかということです (グループが既にソートされていると仮定します)。