Guest User

Untitled

a guest
Oct 22nd, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. let array = [2, 2, 2, 3, 2, 3, 11, 2, 34, 5, 455, 54]
  2.  
  3. binarySearch = (array, value) => {
  4. let min = 0;
  5. let max = array.length - 1;
  6. let mid = Math.floor((min+max)/2);
  7.  
  8. while(array[mid] !== value && min < max) {
  9. if(value < array[mid]) {
  10. max = mid - 1;
  11. } else {
  12. min = mid + 1;
  13. }
  14. mid = Math.floor((min+max)/2);
  15. }
  16.  
  17. return (array[mid] === value ? mid : "Not found");
  18. }
  19.  
  20. const sortedArray = array.sort((a,b) => (a - b));
  21. binarySearch(sortedArray, 455);
Add Comment
Please, Sign In to add comment