Реализация линейного поиска на JavaScript

Введение

В этом лабе мы углубимся в тему программирования на JavaScript и изучим различные концепции, связанные с ней. С помощью этого лабы вы получите практический опыт в написании кода и научитесь реализовывать различные алгоритмы и техники на JavaScript. В конце этого лабы вы будете иметь более глубокое понимание программирования на JavaScript и сможете применить свои навыки в реальных приложениях.

Алгоритм линейного поиска

Для практики написания кода откройте Терминал или SSH и введите node. Алгоритм линейного поиска находит первый индекс заданного элемента в массиве.

Вот, как он работает:

• Используйте цикл for...in для перебора индексов заданного массива.
• Проверьте, равен ли элемент в соответствующем индексе item.
• Если элемент найден, верните индекс. Используйте унарный оператор +, чтобы преобразовать его из строки в число.
• Если элемент не найден после перебора всего массива, верните -1.

Вот код:

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

Для тестирования функции вызовите ее с массивом и значением для поиска:

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

Резюме

Поздравляем! Вы завершили лабу по линейному поиску. Вы можете практиковаться в других лабах в LabEx, чтобы улучшить свои навыки.