diff --git a/src/algorithms/search/linear-search/Readme.md b/src/algorithms/search/linear-search/Readme.md new file mode 100644 index 000000000..87018520c --- /dev/null +++ b/src/algorithms/search/linear-search/Readme.md @@ -0,0 +1,7 @@ +#Linear Search +In computer science, linear search or sequential search is a method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched. +Linear search runs in at worst linear time and makes at most n comparisons, where n is the length of the list. + +##References- +-[Wikipedia] https://en.wikipedia.org/wiki/Linear_search +-[Youtube] https://www.youtube.com/watch?v=SGU9duLE30w diff --git a/src/algorithms/search/linear-search/linearsearch.js b/src/algorithms/search/linear-search/linearsearch.js new file mode 100644 index 000000000..d4be5a2b0 --- /dev/null +++ b/src/algorithms/search/linear-search/linearsearch.js @@ -0,0 +1,7 @@ +function linearSearch(array, Find){ + for(let i = 0; i < array.length; i++){ + if(array[i] === Find) return i; + + } + return -1; +}