title image


Smiley Re: Programmierfrage: 100 größten Zahlen aus Array bestimmen
Danke dir!



ich habe deine Idee etwas abgewandelt da ich mit dem heap nicht zurechtkam:

ich lege einen zweiten array x[200] an, in den kopier ich die ersten 200 werte und sortiere den absteigend. Danach gehe ich weiter im quellarray, vergleiche jeden wert mit pos x[99], wenn der wert grösser ist wird dieser in x[100] .. bis x[199] eingefügt. Wenn x voll ist: wieder sortieren, wieder bei 100 ansetzen.



Meintest du mit Heap einen "echten" heap? Ich wüsste nicht wie ich da jeweils die kleinste zahl rausschmeissen kann ohne den heap neu zu erzeugen.

geschrieben von

Login

E-Mail:
  

Passwort:
  

Beitrag anfügen

Symbol:
 
 
 
 
 
 
 
 
 
 
 
 
 

Überschrift: