Javascript: алгоритм линейного поиска по массиву

Напишем javascript функцию, которая будет использовать алгоритм линейного поиска по массиву данных.

Функция будет принимать 2 аргумента:

1. arr — массив данных
2. target — цель для поиска

В случае успешного выполнения, функция вернет индекс элемента который мы ищем.

Логика функции

• Начинаем поиск с первого элемента массива и движемся к концу.
• Сравниваем каждый элемент с целью
• Если элемент совпадает возвращаем его индекс
• Если элемент не найдем вернем -1

Функция линейного поиска по массиву

function linearSearchArr(arr, target){
    for(let i = 0; i < arr.length; i++){
        if(arr[i] === target){
            return i;
        }
    }
    return -1;
}