Forum: Tutorials und Kurse
Delphi
by Udontknow,
30. Aug 2002
Wir müssen uns nochmal mit dem Fehler in der Routine "Partition" beschäftigen.
Was ist mit der Initialisierung "j:=r"?
Deine Funktion "Partition" schlägt fehl, wenn das letzte Element Data die kleinste Wertigkeit hat.
Nimm mal folgende Zahlenfolge an :
Data:=1200;
Data:=1100;
Forum: Tutorials und Kurse
Delphi
by Udontknow,
27. Aug 2002
Hallo, ich bins nochmal! :D
Irgendwo war da noch der Wurm in der Partition-Routine. :?:
Warum setzt du das vergleichende Element eigentlich auf das rechte Ende der Folge? In meiner Algorithmus-Beschreibung steht, das das mittlere Element für den Vergleich ausgewählt werden muss...
Naja, ich habe es noch einmal neu aufgesetzt, allerdings mit while-Schleifen anstelle von...
Forum: Tutorials und Kurse
Delphi
by Udontknow,
27. Aug 2002
Hallo, Daniel! :)
Ich habe mir mal den Quicksort zu Gemüte geführt und treffe da auf ein paar Probleme, vielleicht kannst du mir weiterhelfen:
Ich bekomme beim Ausführen den Hinweis "Listenindex überschreitet das Maximum" (habe anstelle eines Arrays ein TList-Objekt, habe also deine Routinen dementsprechend angepasst).
Du hast ja die Routinen Quicksort und Partition gepostet.
Bei...