Hallo liebes Java - Forum,
ich sitze hier an einer Übungsaufgabe und habe große Schwierigkeiten :-( Bitte bitteee um Hilfe!
Die Aufgabe lautet:
Schreiben Sie jeweils eine Java-Methode binSuche() und binSucheIter(), die diebinäre Suche eines Elementes in einem aufsteigend sortierten Array rekursiv bzw. iterativimplementiert. Falls das Element gefunden wurde, liefert die Methoden die Position (Index)des Elementes im Array zurück und gibt auf dem Bildschirm eine Meldung „Element amIndex gefunden.“ aus. Ansonsten liefert die Methode -1 zurück und gibt auf demBildschirm eine Meldung „Element nicht gefunden!“ aus.Kommentieren Sie jeweils die allgemeine Funktionsweise (Kopf der Methode) und diewichtigsten Schritte der Methode.Testen Sie die beiden Methoden für ein Array {2,4,6,8,10,12,14,16} und suchen Sie da drin –jeweils mithilfe der Methode binSuche() und binSucheIter()– die Elemente 1, 2, 6,11, 16 und 17.*Bei den Aufgaben sollen Sie ohne jegliche vordefinierte Java-Methoden für Arraysauskommen.
ich sitze hier an einer Übungsaufgabe und habe große Schwierigkeiten :-( Bitte bitteee um Hilfe!
Die Aufgabe lautet:
Schreiben Sie jeweils eine Java-Methode binSuche() und binSucheIter(), die diebinäre Suche eines Elementes in einem aufsteigend sortierten Array rekursiv bzw. iterativimplementiert. Falls das Element gefunden wurde, liefert die Methoden die Position (Index)des Elementes im Array zurück und gibt auf dem Bildschirm eine Meldung „Element amIndex gefunden.“ aus. Ansonsten liefert die Methode -1 zurück und gibt auf demBildschirm eine Meldung „Element nicht gefunden!“ aus.Kommentieren Sie jeweils die allgemeine Funktionsweise (Kopf der Methode) und diewichtigsten Schritte der Methode.Testen Sie die beiden Methoden für ein Array {2,4,6,8,10,12,14,16} und suchen Sie da drin –jeweils mithilfe der Methode binSuche() und binSucheIter()– die Elemente 1, 2, 6,11, 16 und 17.*Bei den Aufgaben sollen Sie ohne jegliche vordefinierte Java-Methoden für Arraysauskommen.