hamzajaved

Binary Search using Recursion

Oct 1st, 2017
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.89 KB | None | 0 0
  1.  class Program
  2.     {
  3.         static void Main(string[] args)
  4.         {
  5.             int[] A = { 11, 22, 33, 44, 55, 66, 77, 88 };
  6.             binary_search(A,0,7,77);
  7.         }
  8.         static void binary_search(int[] L, int l,int u, int item)
  9.         {
  10.             int m;
  11.             while (l <= u)
  12.             {
  13.                
  14.                 m = (l + u) / 2;
  15.                 if(L[m] == item)
  16.                 {
  17.                     Console.WriteLine("Search Successful");
  18.                     return;
  19.                 }
  20.                 else if(item < L[m])
  21.                 {
  22.                     binary_search(L, l, m - 1, item);
  23.                 }
  24.                 else
  25.                 {
  26.                     binary_search(L, m+1, u, item);
  27.                 }
  28.  
  29.                 return;
  30.                
  31.             }
  32.             Console.WriteLine("Search Unsuccessfull");
  33.  
  34.         }
  35.     }
Add Comment
Please, Sign In to add comment