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.
StackOverflowError vid QuickSort
2 svar · 172 visningar · startad av juventus1
Försöker du sortera I textfilen?
Grejen är att om du inte har öppnat textfilen på rätt sätt så är den statisk eftersom det är systemet som hanterar den. Risken finns då att du försöker skriva något på rad 31 av 30.
/Lime
Nej, jag läser in hela innehållet till en array som jag sedan sorterar. Nu fungerar det eftersom jag hittade en hel implemantation som jag kunde anpassa lite. Men jag vet fortfarande inte vad som var fel.