#include<stdio.h>
#include<conio.h>
#include<string.h>
char ch;
main()
{
int bin_srch(char*,int,int);
int n,l,h,flag;
char a[10];
clrscr();
printf("\nEnter the string :");gets(a);
printf("\nEnter the character to be searched : ");
scanf("%c",&ch);
n=strlen(a);
l=0;h=n-1;
flag=bin_srch(a,l,h);
if(flag)
printf("\nCharacter %c found in the string!!",ch);
else
printf("\nSearch unsuccessful!! ");
getch();
return 0;
}
int bin_srch(char a[],int l,int h)
{
int min,flag;
if(h<l)
return 0;
min=(l+h)/2;
if(a[min]==ch)
return 1;
else if(a[min]>ch)
flag=bin_srch(a,l,min-1);
else
flag=bin_srch(a,min+1,h);
return flag;
}
Posts
0 comments:
Post a Comment