Skip to content

Instantly share code, notes, and snippets.

@davidejones
Last active July 19, 2016 14:18
Show Gist options
  • Select an option

  • Save davidejones/e2befd3be7e220f8ebc1cef9f459e0ca to your computer and use it in GitHub Desktop.

Select an option

Save davidejones/e2befd3be7e220f8ebc1cef9f459e0ca to your computer and use it in GitHub Desktop.
Javascript binary search test
function binarySearch(target, data)
{
if(data.length <= 0) return -1;
if(data.length == 1 && data[0] != target) return -1;
var midpoint = Math.floor(data.length/2);
if(data[midpoint] == target)
{
return true;
} else {
if(target < data[midpoint]) {
return binarySearch(target, data.slice(0, midpoint));
} else {
return binarySearch(target, data.slice(midpoint, data.length));
}
}
}
var data = [0, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024];
console.log(binarySearch(128, data));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment