Encontre a maioria de n elementos usando o método de particionamento

A ideia de design deste algoritmo para encontrar a maioria dos elementos (chamados de elemento principal em alguns lugares) vem da classificação rápida. Primeiro, use o método de classificação rápida para encontrar a mediana desses n elementos. elemento principal (se estes n Se cada elemento tiver um elemento principal).
O pacote compactado inclui: código-fonte, arquivos executáveis ​​e relatórios de design.