Hallo,
In einer SlowSort teilt man das Array in 2 Teile. Aber ich muss ein java Programm schreiben EvenSlowSort:
1. Sortiere den ersten Teil des Arrays rekursiv mittels EvenSlowerSort.
2. Sortiere den zweite Teil des Arrays rekursiv mittels EvenSlowerSort.
3. Sortiere den dritten Teil des Arrays rekursiv mittels EvenSlowerSort.
4. Finde das Maximum des gesamten Arrays, indem man die jeweils letzten Elemente
der Teile vergleicht, und platziere es an das Ende des gesamten Arrays.
5. Sortiere das Array ohne das letzte Element (dem Maximum aus 4)
meine Code schaut so aus:
int m = Math.floorDiv(i+j,3);
evenSlowerSortExtra(array,i,m); //StackOverflowError
evenSlowerSortExtra(array,m+1,j-m);
evenSlowerSortExtra(array,j-m+1,j);
Dann findet er das Maximum und so weiter aber ich bekomme ein StackOverflowError.
habt ihr vllt Vorschläge ich hänge schon seit 2 Tagen in dieser aufgabe -.-
Danke im Voraus.
Grüße.