PROGRAM TO SEARCH A ARRAY USING BINARY SEARCH


#include<stdio.h>
#include<conio.h>
void main()
{
int a[10],n,item,beg,loc,mid,end,i;
printf("\nEnter size of an array");
scanf("%d",&n);
printf("\nEnter elements of an array in sorted form:\n");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("\n Enter item to be searched");
scanf("%d",&item);




beg=0;
end=n-1;
mid=(beg+end)/2;
while(beg<=end&&a[mid]!=item)
{if(item<a[mid])
end=mid-1;
else
beg=mid+1;
mid=(beg+end)/2;
}
if(a[mid]==item)
printf("\n\nitem found at %d",mid+1);
else
printf("\nitem not found");

getch();

}

SIMPLE PROGRAMS
FUNCTIONS


NUMBERS


STRINGS AND CHARACTERS

Comments