Advertisement
Normantas

[C#] BinarySearch for index in sorted int array

Mar 11th, 2020
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.58 KB | None | 0 0
  1. //Don't forget to sort the array
  2. public static int BinarySearchFindIndex(int[] array, int target)
  3. {
  4.     int start = 0;
  5.     int end = array.Length - 1;
  6.     int value, mid = 0;
  7.     while (start != end)
  8.     {
  9.         mid = start + (end - start) / 2;
  10.         value = array[mid];
  11.  
  12.         if (value == target)
  13.             return mid;
  14.         else if (value > target)
  15.             end = mid - 1;
  16.         else if (value < target)
  17.             start = mid + 1;
  18.     }
  19.     if (array[mid] == target)
  20.         return mid;
  21.     else
  22.         return -404; //Number does not exist in the array;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement