title image


Smiley Re: Programmierfrage: 100 größten Zahlen aus Array bestimmen
Du legst Dir einen Heap der maximalen Groesse 100 an, den Du so sortierst, dass der schlechteste Wert oben liegt.



Dann laeufst Du linear durch das Array durch. Wann immer Du einen Wert siehst, schaust Du, ob Du schonn 100 Werte im Heap hast. Falls nein, kommt der in den Heap. Falls ja, schaust, ob er besser ist als das (schlechteste) Top-Element im Heap. Falls nein, gehst Du einfach weiter. Falls ja, kommt der Top-Wert vom Heap, und der neue Wert in den Heap.



Am Ende poppst Du alle Werte vom Heap und drehst die Liste um.

geschrieben von

Login

E-Mail:
  

Passwort:
  

Beitrag anfügen

Symbol:
 
 
 
 
 
 
 
 
 
 
 
 
 

Überschrift: