Lineare Suche

Die lineare Suche ist eine einfache Methode, um ein Element in einem Array zu finden, indem jedes Element nacheinander überprüft wird.

Beispiel

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

Ausgabe: Element an Position 5 gefunden

Schritte

1. Array, Suchelement und Anzahl initialisieren.
2. Array mit einer for-Schleife durchlaufen.
3. Überprüfen Sie, ob Array[i] gleich searchElement ist.
4. Wenn wahr, wird die Position ausgegeben und die Schleife verlassen.
5. Wenn die Schleife abgeschlossen wird, ohne das Element zu finden, erhöhen Sie die Anzahl.
6. Wenn die Anzahl nach der Schleife größer als 0 ist, wird eine „Nicht gefunden“-Meldung ausgegeben.

Vorkommen zählen

So zählen Sie das Vorkommen eines Elements:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

Ausgabe: Die Gesamtzahl der Vorkommen von 63 beträgt 1

Schritte

1. Array, totalOccurrences und searchElement initialisieren.
2. Array durchlaufen.
3. Überprüfen Sie, ob Array[i] gleich searchElement ist.
4. Wenn wahr, erhöhen Sie die Gesamtzahl der Vorkommen.
5. Geben Sie die Gesamtzahl der Vorkommen aus.

Die lineare Suche ist unkompliziert, aber für große Datenmengen nicht besonders effizient. Erweiterte Algorithmen wie die binäre Suche können für sortierte Arrays effizienter sein.