StackOverflowError vid QuickSort

2 svar · 174 visningar · startad av juventus1 10 feb. 2003

juventus1Medlem sedan dec. 2000399 inlägg

Frågan10 feb. 2003 17:28#1

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.

LimeMedlem sedan sep. 2001961 inlägg

12 feb. 2003 14:31#2

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

juventus1Medlem sedan dec. 2000399 inlägg

12 feb. 2003 18:10#3

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.