heap sort aufsteigend

  • Zitat

    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.

    I'm a pessimist because of intelligence, but an optimist because of will. -- Antonio Gramsci