Thursday, February 17, 2011

Binary Searching in using c


  #include<conio.h>
  #include<stdio.h>
     
  
       void main()
  {
    int n[50],i,j,k,temp,first,mid,last,ser;
    clrscr();
    printf("how many number u want to insert?");
    scanf("%d",&k);
    for(i=0;i<=k-1;i++)
       {
  printf("Enter values?");
  scanf("%d",&n[i]);
       }
    for(i=0;i<=k-1;i++)
       {
        for(j=i+1;j<=k-1;j++)
    {
      if(n[i]>n[j])
        {
   temp=n[i];
   n[i]=n[j];
   n[j]=temp;
         }
     }
  }
     for(i=0;i<=k-1;i++)
        printf("%dn",n[i]);
     printf("Enter serching number?");
     scanf("%d",&ser);
     first=0;
     last=k-1;
     mid=(first+last)/2;
     while(last>=first)
        {
   if(ser==n[mid])
     {
      printf("n");
      printf("SERCHING NUMBER IS FOUND");
      printf("n");
      printf(" POSITION OF SERCHED NUMBER %d",mid+1);
      break;
     }
   else if(n[mid]>ser)
        {
   first=first;
   last=mid-1;
   mid=(first+last)/2;
         }
   else if(n[mid]<ser)
        {
   first=mid+1;
   last=last;
   mid=(first+last)/2;
        }


     }
     getch();
 }

No comments:

Post a Comment