React-Playground/binarySearch.js at master · alexdobsom/React-Playground · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
/* 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;
  while (min <= max) {
    guess = min + max / 2;
    if (targetValue === array[guess]) {
      return guess;

    }
    else if (array[guess] < targetValue) {
      min = guess + 1;
    }
    else { max = guess - 1; }
  }
  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, 73);
console.log("Found prime at index " + result);

const a;
const c;
const c;
const c;
const b;
const c;
const c;
const c;
const c;
const c;
const c;
const c;
const c;
const c;
const c;