binary-search.js 444 B

1234567891011121314151617
  1. "use strict";
  2. var compare = function (value) {
  3. return this - value;
  4. };
  5. module.exports = function (t, a) {
  6. var arr;
  7. arr = [2, 5, 5, 8, 34, 67, 98, 345, 678];
  8. // Highest, equal match
  9. a(t.call(arr, compare.bind(1)), 0, "All higher");
  10. a(t.call(arr, compare.bind(679)), arr.length - 1, "All lower");
  11. a(t.call(arr, compare.bind(4)), 0, "Mid");
  12. a(t.call(arr, compare.bind(5)), 2, "Match");
  13. a(t.call(arr, compare.bind(6)), 2, "Above");
  14. };