В. Напишите алгоритм, выполняющий линейный поиск в заданном массиве.

let testArray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 15, 16, 19, 24, 29, 39, 45]

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

console.log(linearSearch(testArray, 3)); // should be 2
  1. Вернуть i, если target равно arr[i].
  2. Повторяйте 1. до тех пор, пока i не станет равным arr.length-1. (Что означает, что это будет обусловлено i < arr.length)
1st loop
i = 0
target !== testArray[0] // 3 !== 1 False
2nd loop
i = 1
target !== testArray[1] // 3 !== 2 False
3rd loop
i = 2
target === testArray[2] // 3 === 3 True
Return i = 2