Saturday, December 17, 2011

C Program for Binary Search....

/* binary Search*/

#include<conio.h>
#include<stdio.h>
int main()
{
  int a[10],i,n,m,c=0,l,u,mid;

  printf("Enter the size of an array->");
  scanf("%d",&n);

  printf("\nEnter the elements of the array in sorted order->");
  for(i=0;i<n;i++)
      scanf("%d",&a[i]);
 
  printf("\nThe elements of an array are->");
  for(i=0;i<n;i++)
      printf(" %d",a[i]);
 
  printf("\nEnter the number to be search->");
  scanf("%d",&m);
 
l=0,u=n-1;

  while(l<=u)
    {
      mid=(l+u)/2;
      if(m==a[mid])
    {
          c=1;
              break;
          }
      else if(m<a[mid])
    {
              u=mid-1;
        }
      else
          l=mid+1;
   }

  if(c==0)
      printf("\nThe number is not in the list");
  else
      printf("\nThe number is found at %d",mid+1);
  getch();
}

No comments:

Post a Comment