#include<iostream.h>
#include<conio.h>
int bsearch(int[],int,int);
void main()
{clrscr();
int ar[50],item,n,index;
cout<<"\n enter the size of array :";
cin>>n;
cout<<"\n enter the elements of the array:";
for(int i=0;i<n;i++)
cin>>ar[i];
cout<<"\n enter the elements to be searched:";
cin>>item;
index= bsearch(ar,n,item);
if(index==-1)
cout<<"\n sorry the no. is not found";
else
cout<<"\n element found at index:"<<index<<" position"<<index+1;
getch();
}
int bsearch(int ar[],int n,int item)
{int beg,last,mid;
beg=0;
last=n-1;
while(beg<=last)
{
mid=(beg+last)/2;
if(item==ar[mid])
return mid;
else if(item>ar[mid]) beg=mid+1;
else last=mid-1;
}
return -1;
}
OUTPUT-1-
enter the size of array :5
enter the elements of the array:12 23 34 45 56
enter the elements to be searched:34
element found at index:2 position3
OUTPUT-2-
enter the size of array :5
enter the elements of the array:12 23 34 45 56
enter the elements to be searched:58
sorry the no. is not found
Comments :
Post a Comment