Heap Sort falsch! hier richtig :

  • und zwar ist folgendes :


    wenn man eine folge hat 2318752 , dann wird zuerst das erste hergenommen


    also nicht wie im Script geschrieben, alles nacheinander eintragen und dann mit n/2 SONDERN nach der reihe eintragen UND immer wieder versickern


    Nachtrag: angeblich stimmt auch der im Skript, mir jetzt egal , so mach ich es ;)

    "Die letzte Stimme, die man hört, bevor die Welt explodiert, wird die Stimme eines Experten sein, der sagt: 'Das ist technisch unmöglich!'" Peter Ustinov

  • Zitat

    Original geschrieben von Megabit
    und zwar ist folgendes :


    wenn man eine folge hat 2318752



    seite47, Heapsort(A), zeile 1: ErstelleHeap(a);


    seite48, ErstelleHeap(a)
    für 2318752 wird also so vorgegangen;


    dann ist der heap fertig und kann sortiert werden
    lg peter