Guest User

Untitled

a guest
Jul 17th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. const binarySearch (list, value) => {
  2. let start = 0
  3. let stop = list.length - 1
  4. let middle = Math.floor((start + stop) / 2)
  5.  
  6. while (list[middle] !== value && start < stop) {
  7. if (value < list[middle]) {
  8. stop = middle - 1
  9. } else {
  10. start = middle + 1
  11. }
  12. middle = Math.floor((start + stop) / 2)
  13. }
  14. return (list[middle] !== value) ? -1 : middle
  15. }
  16. // returns the index of the item or -1 if not found
Add Comment
Please, Sign In to add comment