From e57011323adf3f81fffadcd49c971e420e09bd4d Mon Sep 17 00:00:00 2001 From: brettmortensen <11483419+brettmortensen@users.noreply.github.com> Date: Tue, 20 Oct 2020 22:04:44 -0600 Subject: [PATCH] Add Linear Search Adds a Ruby implementation of Linear Search. --- algorithms/searches/linear_search.rb | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 algorithms/searches/linear_search.rb diff --git a/algorithms/searches/linear_search.rb b/algorithms/searches/linear_search.rb new file mode 100644 index 0000000..1014032 --- /dev/null +++ b/algorithms/searches/linear_search.rb @@ -0,0 +1,24 @@ +# A Ruby implementation of Linear Search + +def linear_search(element, array) + element_index = nil + + array.each_with_index do |value, index| + if value == element + element_index = index + end + end + + element_index +end + +# Testing the search +array = [5, 2, 0, 4, 1] +element = 4 + +result = linear_search(element, array) +puts result ? "Element present in array at index: #{result}" : "Element not present in array." + +# Output +# +# Element present in array at index: 3