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; +} +