oMedian of medians abordagem é muito popular emquicksort digite algoritmos de particionamento para produzir um pivô razoavelmente bom, de tal forma que ele particione o array uniformemente. Sua lógica é dada na Wikipedia como:

O pivô escolhido é menor que e maior que metade dos elementos na lista de medianas, que é em torno de n / 10 elementos (1/2 * (n / 5)) para cada metade. Cada um desses elementos é uma mediana de 5, o que significa menos de dois outros elementos e mais de dois outros elementos fora do bloco. Portanto, o pivô é menor que 3 (n / 10) elementos fora do bloco e maior que outros 3 (n / 10) elementos fora do bloco. Assim, a mediana escolhida divide os elementos em algo entre 30% / 70% e 70% / 30%, o que garante o comportamento linear do pior caso do algoritmo.

Alguém pode explicar isso um pouco lucidamente para mim. Eu estou achando difícil entender a lógica.