LabEx
LoginBeitreten

Implementierung des linearen Suchalgorithmus in JavaScript

Beginner

This tutorial is from open-source community. Access the source code

Einführung

In diesem Lab werden wir uns mit dem Thema JavaScript-Programmierung befassen und verschiedene damit verbundene Konzepte erkunden. Durch dieses Lab erhalten Sie praktische Erfahrungen im Programmieren und lernen, wie Sie verschiedene Algorithmen und Techniken in JavaScript implementieren. Am Ende dieses Labs werden Sie ein besseres Verständnis der JavaScript-Programmierung haben und in der Lage sein, Ihre Fähigkeiten auf reale Anwendungen anzuwenden.

Lineare Suchalgorithmus

Um das Programmieren zu üben, öffnen Sie das Terminal oder SSH und geben Sie node ein. Der lineare Suchalgorithmus findet den ersten Index eines angegebenen Elements in einem Array.

So funktioniert es:

  • Verwenden Sie eine for...in-Schleife, um über die Indizes des angegebenen Arrays zu iterieren.
  • Überprüfen Sie, ob das Element am entsprechenden Index gleich item ist.
  • Wenn das Element gefunden wird, geben Sie den Index zurück. Verwenden Sie den unären +-Operator, um es von einer Zeichenkette in eine Zahl umzuwandeln.
  • Wenn das Element nicht gefunden wird, nachdem das gesamte Array durchlaufen wurde, geben Sie -1 zurück.

Hier ist der Code:

const linearSearch = (arr, item) => {
  for (const i in arr) {
    if (arr[i] === item) return +i;
  }
  return -1;
};

Um die Funktion zu testen, rufen Sie sie mit einem Array und einem Wert zum Suchen auf:

linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1

Zusammenfassung

Herzlichen Glückwunsch! Sie haben das Lineare-Suche-Lab abgeschlossen. Sie können in LabEx weitere Labs absolvieren, um Ihre Fähigkeiten zu verbessern.