View Single Post
Sitat av etse Vis innlegg
funksjonen setter p til å være lengden på listen t,
legger så til tallet x, til i listen t.

Den kjører så en while løkke med2 kritterier:
- p skal være større enn 1.
- element p i listen t, skal være større enn element p/2 i listen t.

Så lenge begge disse er sanne vil den gjøre følgende:
- Bytte plass på elementene nevnt over
- Halvere p

På mange måter kan det minne om en slaks sorterings algoritme, men den gir ikke helt mening i mitt hode. =/ så er uskikker på om den faktisk gjør noe fornuftig utenom å bytte plass på tallene etter et gitte mønsteret.
Vis hele sitatet...
http://en.wikipedia.org/wiki/Binary_heap

Men er litt skuffet over noen av svarene i tråden her. "Alle" klarer å lese en kodesnutt og liste opp stegene den gjør, men hadde håpet at det skulle være mer hvorfor en kodesnutt gjør ting - mer hva som er meningen med koden.
Sist endret av ymgve; 19. april 2010 kl. 02:59.