Skip to content

Instantly share code, notes, and snippets.

@MrAwesomeness
Created April 7, 2015 22:03
Show Gist options
  • Save MrAwesomeness/9d8ae66b198b44f65230 to your computer and use it in GitHub Desktop.
Save MrAwesomeness/9d8ae66b198b44f65230 to your computer and use it in GitHub Desktop.
Khan Academy Binary Search Challenge
/* Returns either the index of the location in the array,
or -1 if the array did not contain the targetValue */
var doSearch = function(array, targetValue) {
var min = 0;
var max = array.length - 1;
var guess;
var i = 1;
while (max >= min){
guess = Math.floor((max + min)/2);
if(array[guess] === targetValue){
println("Total guesses " +i);
return guess;
}
else if (array[guess] < targetValue){
min = guess +1;
}
else {
max = guess -1;
}
i = i+1;
println(guess);
}
return -1;
};
var primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,
41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];
//var result = doSearch(primes, 5);
//println("Found prime at index " + result);
Program.assertEqual(doSearch(primes, 73), 20);
Program.assertEqual(doSearch(primes, 97), 24);
Program.assertEqual(doSearch(primes, 11), 4);
@xCirno1
Copy link

xCirno1 commented May 7, 2021

Program.assertEqual(doSearch(primes, 73), 20);
Program.assertEqual(doSearch(primes, 97), 24);
Program.assertEqual(doSearch(primes, 11), 4);

What do the arguments 20, 24 and 4 signify?

the index of targetValue

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment