Guest User

Untitled

a guest
Jun 23rd, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. modified binary search: search in sorted array for elements which "surround" float p directly
  2. e.g. (0.0f 0.1f 0.2f 0.3f) and binarySearch(0.15f) returns 1
  3.  
  4. p: float value to search for
  5. A: float array
  6. n: size of A
  7.  
  8. Assumptions:
  9. - array is sorted in ascending order
  10. - A[0] < p < A[n-1] guaranteed
  11.  
  12. Code:
  13.  
  14. i=floor((n-1)/2)
  15. while(! (array[i] < position && array[i+1] > position) ) {
  16. if(! (array[i] < position) )
  17. i=floor(i/2);
  18. else if(! (array[i+1] > position) )
  19. i+=floor(i/2);
  20. }
  21. return i;
Add Comment
Please, Sign In to add comment