В. Напишите алгоритм, выполняющий линейный поиск в заданном массиве.
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
- Вернуть
i
, еслиtarget
равноarr[i]
. - Повторяйте 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