Advertisement
Guest User

Untitled

a guest
Oct 14th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. private static int bsearch(int[] sortedArray, int ourNumber)
  2. {
  3. int start = 0;
  4. int end = sortedArray.Length;
  5. int indexOfElement = -1;
  6.  
  7. if (ourNumber <= sortedArray[end - 1])
  8. return indexOfElement;
  9.  
  10. while (start < end)
  11. {
  12. int half = (end + start) / 2;
  13. if (sortedArray[half] == ourNumber)
  14. {
  15. indexOfElement = half;
  16. break;
  17. }
  18. if (sortedArray[half] > ourNumber)
  19. start = half + 1;
  20. else
  21. end = half - 1;
  22. }
  23.  
  24. while (start < sortedArray.Length)
  25. if (sortedArray[start] < ourNumber)
  26. {
  27. indexOfElement = start;
  28. break;
  29. }
  30. else
  31. start++;
  32.  
  33. return indexOfElement;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement