From 09d402d3e93116d2ecd83bd8213987277ba7473f Mon Sep 17 00:00:00 2001 From: Nikesh <97260164+NikeshSapkot@users.noreply.github.com> Date: Thu, 22 Dec 2022 22:25:40 -0600 Subject: [PATCH] Create Binary_search.js Binary_search Algorithm in JavaScript for finding a given number index in the given array. --- Binary_search.js | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Binary_search.js diff --git a/Binary_search.js b/Binary_search.js new file mode 100644 index 0000000..bd15b67 --- /dev/null +++ b/Binary_search.js @@ -0,0 +1,16 @@ +function binarySearch(arr, num) { + let startPoint = 0; + let endPoint = arr.length - 1; + let middle = Math.floor((startPoint + endPoint) / 2); + while (arr[middle] !== num && startPoint <= endPoint) { + if (num > arr[middle]) { + startPoint = middle + 1; + } else { + endPoint = middle - 1; + } + middle = Math.floor((startPoint + endPoint) / 2); + } + + return arr[middle] === num ? middle : -1; +} +