Finden Sie die Mehrheit der n Elemente mithilfe der Partitionierungsmethode

Die Entwurfsidee dieses Algorithmus zum Finden der meisten Elemente (an manchen Stellen als Hauptelement bezeichnet) beruht auf der Schnellsortierung. Verwenden Sie zunächst die Schnellsortierungsmethode, um den Median dieser n Elemente zu ermitteln Hauptelement (wenn diese n Wenn jedes Element ein Hauptelement hat).
Das komprimierte Paket enthält: Quellcode, ausführbare Dateien und Designberichte.