Source code |
|
1 2 3 4 5 |
Aufgabe 3 Gegeben sei folgendes Feld: 17, 53, 1, 50, 18, 45, 3, 40, 19, 39, 5, 35, 20, 7, 21 Geben Sie an, wieviele Schlüsselvergleiche notwendig sind, um das Feld aufsteigend zu sortieren, wenn dabei quicksort (rein rekursive Version) verwendet wird! |
This post has been edited 1 times, last edit by "sommla" (Mar 8th 2007, 2:57pm)
Öh, im Rahmen der gekürzten Mittel für Universitäten sind sie entlassen worden ...Quoted
Original von sommla
a) Wo sind die Zahlen 5,35,20,7,21 hin?
Ich habe den Quicksort-Algorithmus aus dem Skript implementiert und einen Zähler mitlaufen lassen.Quoted
b) Wie kommt man auf die comparisons?
Ja, wegen der entlassenen Zahlen. Mittlerweile haben sie sich wieder angefunden; ich habe eine neue Version im Stud.IP hinterlegt. Bei der Gelegenheit habe ich auch gleich die Übungspunktliste und die 12. Lösung ergänzt.Quoted
c) Kann das sein, dass das Lösungblatt für Aufgabe 3 komplett falsch ist?
Meinst Du damit, dass Du Übungszettel zurückbekommen hast, deren Punkte nicht in der Liste auftauchen? Oder meinst Du, dass die Übersicht der Gesamtpunkte pro Zettel nicht stimmt? Oder etwas ganz anderes?Quoted
Original von XAX
Stimmt die Zuordnung Punkte-Übung?
Das kommt bei mir nämlich nicht hin.