Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. function Cautare_binara(arr,target){
  2.  
  3. arr = [1, 2, 3, 4, 5, 16, 7, 6, 9, 10, 11, 12, 8, 14, 15];
  4.  
  5. target = 6;
  6.  
  7. var left = 0;
  8.  
  9. var right = arr.length;
  10.  
  11. while (left < right)
  12. {
  13.  
  14. var mid = Math.floor((left + right) / 2);
  15.  
  16. if (arr[mid] == target)
  17. {
  18. return mid;
  19. }
  20.  
  21. else if (arr[mid] > target)
  22. {
  23. right = mid - 1;
  24. }
  25. else if (arr[mid] < target)
  26. {
  27. left = mid + 1;
  28. }
  29. }
  30. }
  31.  
  32. console.log(Cautare_binara())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement