Guest User

Untitled

a guest
Jun 21st, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. const binary_search = (list, item) => {
  2. let min = 0;
  3. let max = list.length - 1;
  4. let middle_index = Math.floor((min + max)/2);
  5.  
  6. while(min <= max){
  7. if(list[middle_index] == item) {
  8. return list[middle_index];
  9. }
  10.  
  11. if(list[middle_index] > item) {
  12. max = middle_index - 1;
  13. }else{
  14. min = middle_index + 1;
  15. }
  16.  
  17. middle_index = Math.floor((min + max)/2);
  18. if(middle_index == item){
  19. return list[middle_index];
  20. }
  21. }
  22.  
  23. return -1;
  24. };
  25.  
  26.  
  27. const result = binary_search([1,3,5,10,44,434,444,54], 44);
  28. console.log(`what is result ${result}`);
Add Comment
Please, Sign In to add comment