Ich versuche gerade eine ehemalige Klausuraufgabe zu lösen. Habe jedoch keinen Ansatz, da ich nicht richtig verstehe was gesucht ist.
Die Aufgabe lautet wie folgt:
Die binäre Suche führt die Suche eines Elementes in einem sortierten Array durch. Mit dem Array feld = [3 5 7 8 12] soll die Suche für den Wert 6 manuell durchgeführt werden, indem Sie alle Methodenaufrufe mit ihren Parametern angeben.
Dabei sollen die unterschiedlichen Ebenen eingerückt werden. Sie sollen auch stets m angeben.
Der Quellcode lautet:
Ich erwarte auf keinen Fall eine Komplettlösung! Ich will die Aufgabe gerne selber lösen. Ich bräuchte nur einen Ansatz um zu verstehen, was ich machen soll.
Vielen Dank im Voraus
Die Aufgabe lautet wie folgt:
Die binäre Suche führt die Suche eines Elementes in einem sortierten Array durch. Mit dem Array feld = [3 5 7 8 12] soll die Suche für den Wert 6 manuell durchgeführt werden, indem Sie alle Methodenaufrufe mit ihren Parametern angeben.
Dabei sollen die unterschiedlichen Ebenen eingerückt werden. Sie sollen auch stets m angeben.
Der Quellcode lautet:
Java:
static int binSuche (int[] a, int e, int min, int max) {
if (min > max)
return -1;
int m = (min + max) /2;
if (e == a[m])
return m;
if (e < a[m])
return binSuche (a,e,min,m-1);
//falls e > a[m]
return binSuche (a,e,m+1,max);Ich erwarte auf keinen Fall eine Komplettlösung! Ich will die Aufgabe gerne selber lösen. Ich bräuchte nur einen Ansatz um zu verstehen, was ich machen soll.
Vielen Dank im Voraus
