The binary-algorithm-search library from npm is an implementation of the binary search algorithm. Binary search is an efficient search algorithm that finds the position of a target value within a sorted array. Binary search works by repeatedly dividing the array in half until the target value is found or until the subarray becomes so small that the target value is known not to be in it.
The library exports two main methods:
import { search } from 'binary-algorithm-search'
search([1, 2, 3, 4, 5], 3); // expected return: 2
Signature:
search(list: number[], target: number): number
Params:
| Param | Value |
|---|---|
| list | Array of sorted numbers |
| target | Number to be found |
| return | Index of the target value. |
The search method assumes that the array passed as the first argument is already sorted for performance reasons. However, if you need to sort the array before using the search method, you can simply import the sort method and pass the list to it:
import { sort } from 'binary-algorithm-search'
sort([5, 4, 3, 2, 1]); // expected return: [1, 2, 3, 4, 5]
Signature:
sort(list: number[]): number[]
Params:
| Param | Value |
|---|---|
| list | Array of unsorted numbers |
| return | Sorted list |
Made with ❤️ by Davy de Souza