hamzajaved

Binary Search in C#

Oct 1st, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.86 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,8,44);
  7.         }
  8.         static void binary_search(int[] L, int n, int item)
  9.         {
  10.             int l, u, m;
  11.             l= 0;
  12.            
  13.             u = n - 1;
  14.             while (l <= u)
  15.             {
  16.                
  17.                 m = (l + u) / 2;
  18.                 if(L[m] == item)
  19.                 {
  20.                     Console.WriteLine("Search Successful");
  21.                     return;
  22.                 }
  23.                 else if(item > L[m])
  24.                 {
  25.                     l = m + 1;
  26.                 }
  27.                 else
  28.                 {
  29.                     u = m - 1;
  30.                 }
  31.  
  32.             }
  33.             Console.WriteLine("Search Unsuccessfull");
  34.         }
  35.     }
Add Comment
Please, Sign In to add comment