heap sort aufsteigend

[eXe]

wtf? wie funktioniert das? i werd aus der erklärung und dem bsp net schlau.

absteigend - das mit dem heap und dem versickern is mir soweit klar. denk ich ;)

besten dank im voraus

[ded]

Original geschrieben von eXe
absteigend - das mit dem heap und dem versickern is mir soweit klar. denk ich ;)

Du mußt daran denken, daß du in einem Array arbeitest. Wenn du also die Wurzel mit dem i-ten Element vertauscht (Alg 8 Zeile 3), dann sortierst du die Elemente rückwerts in das Array, das du gleichzeitig als Heap verwendest. Beim Heap-Zeichnen vernachlässigst du diese Elemente dann, da sie sonst nur stören würden.

Hoffe, das war einigermaßen verständlich.

[eXe]

ach jetz hab ichs gecheckt

danke