Jag har implementerat QuickSort för objekt. Det fungerar bra och den sorterar korrekt. Problemet är att jag får StackOverflowError när jag försöker sortera en textfil med ca 30 rader (ett ord / rad). Vad kan det bero på? Den är ju rekursiv men 30 strängar är ju inte så värst mycket.

mvh André

Hej
Kan inte Java men det bör inte bli som du beskriver.
Du kan snegla på mitt uppskick Programarkivet:Sortera Array QuickSort som visar hur det
funkar i Vb. Du kanske kan hitta ett sätt att porta detta till Java.
/Sven

Rekursiva funktioner måste ha ett sk. basfall som avbryter rekursionen (som du säkert vet).
Låter som om det inte uppfylls när du ska sortera texten, utan funktionen fortsätter att lägga upp (rekursiva) anrop till stacken.

/Håkan

Jag borde träffa mitt basfall eftersom det fungerar för mindre arrayer. Jag har i alla fall löst det genom att titta i en bok jag har. Inte så kul men det fungerar.