Last active
August 28, 2018 15:27
-
-
Save oliverbth05/a19f0ef574742ff8afe1773d464d1045 to your computer and use it in GitHub Desktop.
Binary Search JS
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
function binarySearch(arr, elem) { | |
var start = 0; | |
var end = arr.length - 1; | |
var middle = Math.floor((start + end) / 2); | |
while(arr[middle] !== elem && start <= end) { | |
if(elem < arr[middle]){ | |
end = middle - 1; | |
} | |
else { | |
start = middle + 1; | |
} | |
middle = Math.floor((start + end) / 2); | |
} | |
if(arr[middle] === elem){ | |
return middle; | |
} | |
return -1; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment