Advertisement
Guest User

Untitled

a guest
Feb 20th, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. int binarySearch(int *myNums, int cnt, int val)
  2. {
  3. int half = cnt / 2; int *aPoint = &myNums[half];
  4.  
  5. if (*aPoint > val)
  6. {
  7. int x = binarySearch(&myNums[half],half+1,val);
  8. aPoint=(myNums[half])[x];
  9. }
  10.  
  11. if (*aPoint < val)
  12. {
  13. int y = binarySearch(&myNums[half],half-1,val);
  14. aPoint=(myNums[half])[-y];
  15. }
  16.  
  17. if (*aPoint != val)
  18. {
  19. cout << "not in Array" << endl;
  20. return -1;
  21. }
  22. return half;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement