Skip to content

Instantly share code, notes, and snippets.

@oliverbth05
Last active August 28, 2018 15:27
Show Gist options
  • Save oliverbth05/a19f0ef574742ff8afe1773d464d1045 to your computer and use it in GitHub Desktop.
Save oliverbth05/a19f0ef574742ff8afe1773d464d1045 to your computer and use it in GitHub Desktop.
Binary Search JS
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