array-binarysearch

Get index of value in [sorted] [array].
> Use [binarySearch.closest], if index of closest value is needed.

> Use [binarySearch.first], if index of first value is needed.

> Use [binarySearch.last], if index of last value is needed.

``javascript
const binarySearch = require('array-binarysearch');
// binarySearch(, , [compare function], [this], [begin=0], [end])
// -> | ~

binarySearch([21, 42, 91, 91], 42);
// 1
binarySearch([21, 42, 91, 91], 42, null, null, 2);
// -3 (-ve => not found, closest: ~(-3) = 2)
binarySearch([21, 42, 91, 91], 91, null, null, 2, 4);
// 3

binarySearch([21, 42, 91, 91], 42, (a, b) => a===b? 0:(a// 1
binarySearch(['G', 'KG', 'KG', 'MG'], 'g', (a, b, i) => a.toLowerCase().localeCompare(b.toLowerCase()), null, 1);
// -2 (-ve => not found, closest: ~(-2) = 1)
binarySearch(['G', 'KG', 'KG', 'MG'], 'KG', (a, b, i, arr) => a.localeCompare(b), null, 1, 4);
// 2
`
> With [extra-array] try Array.binarySearch()` instead.




> References: [array-binsearch], [binarysearch].

[sorted]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
[array]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Indexed_collections
[array-binsearch]: https://www.npmjs.com/package/array-binsearch
[binarysearch]: https://www.npmjs.com/package/binarysearch
[binarySearch.closest]: https://www.npmjs.com/package/@extra-array/binary-search.closest
[binarySearch.first]: https://www.npmjs.com/package/@extra-array/binary-search.first
[binarySearch.last]: https://www.npmjs.com/package/@extra-array/binary-search.last
[extra-array]: https://www.npmjs.com/package/extra-array