Trouver la majorité des n éléments en utilisant la méthode de partitionnement

L'idée de conception de cet algorithme pour trouver la majorité des éléments (appelés élément principal à certains endroits) vient du tri rapide. Tout d'abord, utilisez la méthode de tri rapide pour trouver la médiane de ces n éléments. élément principal (si ces n Si chaque élément a un élément principal).
Le package compressé comprend : le code source, les fichiers exécutables et les rapports de conception.