Advertisement
Guest User

doSearch

a guest
Nov 19th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. var doSearch = function(array, targetValue) {
  2. var min = 0;
  3. var max = array.length - 1;
  4. var guess;
  5.  
  6. while(max <= min) {
  7. var guess = Math.floor((min + max) / 2);
  8.  
  9. if(targetValue === max[guess]) {
  10. return guess;
  11. }
  12. if(targetValue > max[guess]) {
  13. min = guess + 1;
  14. }
  15. if(targetValue < max[guess]) {
  16. max = guess - 1;
  17. }
  18. }
  19. return -1;
  20. };
  21.  
  22. var primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,
  23. 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];
  24.  
  25. var result = doSearch(primes, 73);
  26. println("Found prime at index " + result);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement