[FRAGE] - heap sort aufsteigend
Results 1 to 3 of 3

Thread: heap sort aufsteigend

  1. #1
    eXe's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    99
    Thanks
    0
    Thanked 0 Times in 0 Posts

    heap sort aufsteigend

    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

  2. #2

    Title
    Veteran
    Join Date
    Feb 2002
    Posts
    22
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: heap sort aufsteigend

    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

  3. #3
    eXe's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    99
    Thanks
    0
    Thanked 0 Times in 0 Posts
    ach jetz hab ichs gecheckt

    danke

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •