Advertisement
sashomaga

Binary search

Jan 7th, 2013
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.90 KB | None | 0 0
  1. using System;
  2. //Binary search
  3. class Program
  4. {
  5.     static void Main()
  6.     {
  7.        
  8.         int[] myArray = { 2, 4, 7, 9, 15, 23, 45, 67, 90, 103 };
  9.         int index; //result index;
  10.         int search = 90; //what to find;
  11.         index = binarySearch(myArray, search);
  12.         Console.WriteLine(index);
  13.        
  14.     }
  15.  
  16.     private static int binarySearch(int[] myArray, int search)
  17.     {
  18.         int start = 0;
  19.         int end = myArray.Length - 1;
  20.         int mid;
  21.         while (start <= end)
  22.         {
  23.             mid = (start + end) / 2;
  24.             if (myArray[mid] == search)
  25.             {
  26.                 return mid;
  27.             }
  28.             else if (myArray[mid] < search)
  29.             {
  30.                 start = mid + 1;
  31.             }
  32.             else
  33.             {
  34.                 end = mid - 1;
  35.             }
  36.         }
  37.         return -1; //if not found
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement