Martin Hinrichs: Array nach Häufigkeit sortieren

Beitrag lesen

Hallo,

ich hoffe, Ihr könnt mir bei einem Problem weiterhelfen. Ich habe ein Array, welches unsortierte Werte enthält. Dieses soll nun so sortiert werden (bzw. ein neues gebildet), dass die häufiger vorkommenden Werte am Anfang stehen. Etwa so:

array: 7,5,9,7,1,3,5,7,7,5,1

ergäbe dann (bei 4*7, 3*5, 1*9, 2*1, 1*3)

array: 7,5,1,9,3

Die doppelten Werte können also wegfallen, stattdessen müssen häufige Zahlen im Array weiter vorne stehen.

Mir will keine sinnvolle Lösung einfallen, für jede Hilfe bin ich dankbar.

Gruß,
Martin