Contents

'use strict';

function BinarySearch(array) {

  //check if array is sorted
  var arrayIsSorted = true;
  for (var i = 1; i < array.length; i++) {
    if (array[i] < array[i - 1]) arrayIsSorted = false;
  }

  //instantiate the array if sorted
  if (arrayIsSorted) this.array = array;

  //use binary search for indexOf
  this.indexOf = function(value) {
    return recursiveSearch(this.array, value, 0, this.array.length);
  };
}


function recursiveSearch(array, value, start, end) {
  if (start == end) return -1;

  var mid = Math.floor((start + end) / 2);

  if (array[mid] > value) {
    return recursiveSearch(array, value, start, mid);
  }
  if (array[mid] < value) {
    return recursiveSearch(array, value, mid + 1, end);
  }
  return mid;
}

module.exports = BinarySearch;

Version data entries

255 entries across 255 versions & 1 rubygems

Version	Path
trackler-2.2.1.37	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.36	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.35	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.34	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.33	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.32	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.31	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.30	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.29	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.28	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.27	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.26	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.25	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.24	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.23	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.22	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.21	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.20	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.19	tracks/javascript/exercises/binary-search/example.js
trackler-2.2.1.18	tracks/javascript/exercises/binary-search/example.js