Suchen🔖

In der Informatik versteht man unter Suchen ein Verfahren zur Untersuchung einer Datenstruktur (in unserem Fall momentan die Datenstruktur array) auf einen bestimmten Inhalt.

lineare Suche🔖

Erklärung:🔖

Die lineare Suche ist allgemein der einfachste Suchalgorithmus. Dabei wird ein Element in einem Array gesucht und es ist irrelevant, ob der Array sortiert ist oder nicht, denn die lineare Suche beginnt am Anfang des Arrays und durchläuft ihn ohne hin.

Sozusagen wächst die Suche linear mit der Anzahl an Elementen und sucht solange bis es das gesuchte Element gefunden hat, also im bestcase ist es das erste Element im worstcase, das letzte.

Wenn die Anzahl der Elemente in einer Liste klein ist, dann ist es oft auch das effizienteste Verfahren.

Beispiel Anwendung:🔖

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	ges. Zahl
16	78	11	9	0	777	45	109	8	90	11

Als Beispiel wird die Zahl 9 gesucht. angefangen wird zunächst an der Stelle 0 im Array. An dieser Stelle befindet sich die Zahl 16, da diese nicht die gesuchte Zahl ist gehen wir ein Fach im Array weiter.

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	ges. Zahl
16	78	11	9	0	777	45	109	8	90	11
16	78	11	9	0	777	45	109	8	90	11

Nach der 16 kommt die 78 die ist ebenfalls noch nicht die gesuchte Zahl somit wird sich weiter bewegt.

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	ges. Zahl
16	78	11	9	0	777	45	109	8	90	11
16	78	11	9	0	777	45	109	8	90	11
16	78	11	9	0	777	45	109	8	90	11

Nach der 78 kommt die gesuchte Zahl 11 und die Suche ist mit der Wiedergabe der gefundenen Informationen beendet.

Struktorgramm und Java Quellcode🔖

binäre Suche🔖

Erklärung:🔖

Eine binäre Suche ist eine schnelle und effiziente Methode, um einen bestimmten Zielwert aus einer Reihe von bestellten Artikeln zu ermitteln. Indem Sie in der Mitte der zu sortierten Datenstruktur (in unserem Fall ein array) beginnen, können Sie den Suchraum effektiv halbieren, indem Sie anhand des Medianwerts im Vergleich zum Zielwert festlegen, ob die Liste auf- oder absteigend sein soll.

Bei der binären Suche musste das Ziel nur mit drei Werten verglichen werden. Im Vergleich zu einer linearen Suche hätte die Suche vom ersten Wert an begonnen und sich nach oben bewegt, wobei das Ziel mit acht Werten verglichen werden musste. Eine binäre Suche ist nur mit einem geordneten Datensatz möglich; Wenn die Daten zufällig angeordnet sind, liefert eine lineare Suche die ganze Zeit über Ergebnisse, während eine binäre Suche wahrscheinlich in einer Endlosschleife stecken bleibt.

Beispiel Anwendung🔖

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	ges. Zahl
0	1	2	3	4	5	6	7	8	9	4
0	1	2	3	4	5	6	7	8	9	4
0	1	2	3	4	5	6	7	8	9	4
0	1	2	3	4	5	6	7	8	9	4

Die Fettgedruckte ist die Mitte des Arrays. Sobald die Mitte gefunden ist,

1. wird die gesuchte Zahl mit der Mitte verglichen.
2. Wenn die gesuchte Zahl mit der Mitte übereinstimmt, dann wird die Suche abgebrochen.
3. Sonst wird die gesuchte Zahl wie folgt weitergesucht.
4. Wenn die gesuchte Zahl > als die Mitte ist, dann wird in der Hälfte mit größeren Werten weitergesucht (gehe zu 1. = rekursiver Aufruf) und die andere Hälfte des Arrays kann ausgeschlossen werden.
5. Sonst suche die Zahl in der anderen Hälfte (gehe zu 1. = rekursiver Aufruf).

Struktorgramm und Java Quellcode🔖