Hallo,
ich habe versucht eine Methode zu implementieren, die ein sortiertes Array rekursiv nach einer Zahl durchsucht. Jedoch kommt es zu einem StackOverflow-Error. Ich habe schon auf allen mir bekannten Wegen versucht, eine Lösung zu finden, es klappt aber einfach nicht.
Hier mein Code:
in der Main habe ich ein sortiertes Array angelegt und die Methode anschließend aufgerufen und alle Parameter übergeben.
Danke schon einmal im Voraus!
ich habe versucht eine Methode zu implementieren, die ein sortiertes Array rekursiv nach einer Zahl durchsucht. Jedoch kommt es zu einem StackOverflow-Error. Ich habe schon auf allen mir bekannten Wegen versucht, eine Lösung zu finden, es klappt aber einfach nicht.
Hier mein Code:
Java:
public static int optimierteSuche(int gesucht, int[] array, int startposition, int endposition){
if (0 <= startposition == false || startposition <= endposition == false || endposition <= array.length == false){
throw new IllegalArgumentException();
} else {
int mitteArray = array.length / 2;
if (gesucht == array[mitteArray]){
return gesucht;
} else if (gesucht > array[mitteArray]){
optimierteSuche(gesucht, array, mitteArray + 1, endposition);
return gesucht;
} else {
optimierteSuche(gesucht, array, startposition, mitteArray-1);
return gesucht;
}
}
}
in der Main habe ich ein sortiertes Array angelegt und die Methode anschließend aufgerufen und alle Parameter übergeben.
Danke schon einmal im Voraus!