Quelle: https://nwm2.net-schulbuch.de/index.phpDruckversion vom 18.05.2024 14:36 Uhr
Startseite Einführungsphase Suchen und Sortieren Lineare Suche
Startseite Einführungsphase Suchen und Sortieren Lineare Suche Diese Seite wurde aktualisiert am 14.07.2020
Lineare Suche - Fachinhalte
Suchen
Unter Suchen versteht man das Wiederauffinden bestimmter Informationsteile aus einer großen Menge gespeicherter Informationen. Man stellt sich die Information in Datensätze zerlegt vor, wobei jeder Datensatz einen Schlüssel zur Verwendung beim Suchen hat. Das Ziel des Suchens ist es, alle Datensätze zu finden, deren Schlüssel mit dem Suchschlüssel übereinstimmen.
Beispiel: Es werden die Lebensdaten bekannter Informatikerinnen und Informatiker dargestellt. Es spll nach den Daten eines Infomatikers gesucht werden, der Name der Person wird als Suchschlüssel benutzt.
Der Suchprozess kann im Pseudocode wie folgt beschrieben werden:
|
betrachte ersten Datensatz solange (Datensatz nicht gefunden und der letzte Datensatz nicht bearbeitet) wiederhole wenn (Suchschlüssel gleich Datensatzschlüssel) dann Datensatz ist gefunden sonst betrachte nächsten Datensatz wenn (Datensatz gefunden) dann gib alle Daten des Datensatzes aus sonst gib eine Fehlermeldung aus |
Diese Suchverfahren nennt man lineare Suche, in einigen Büchern wird es auch sequentielle Suche genannt.
Java-Beispielquellcode für die lineare Suche:
public void sucheName(String pSuchschluessel) {
int index = 0;
boolean gefunden = false;
String aktuellerSchluessel;
while (!gefunden && index < if_feld.length) {
aktuellerSchluessel = if_feld[index].gibName();
if (pSuchschluessel.equals(aktuellerSchluessel)) {
gefunden = true;
} else {
index++;
}
}
if (gefunden) {
datenAusgeben(if_feld[index]);
} else {
datenAusgeben(null);;
}
}
©2024 NET-SCHULBUCH.DE