|
(Moderator)
Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
Delphi 2007 Enterprise
|
Re: quicksort hängt sich auf
15. Okt 2008, 09:14
Abbruchbedingung: Beim Quicksort unterteilst Du die Liste L in zwei Teillisten A und B, wobei jedes Element aus A kleiner als jedes Element aus B ist. Anschließend rufst Du Quicksort für A und B auf.
Bei Dir fehlt die Abfrage, ob A und B leer sind bzw. nur aus einem Element besteht.
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
|