Professional Documents
Culture Documents
Binary Search
Binary Search
#include <iostream.h>
#include <stdlib.h>
#include<conio.h>
#include <math.h>
#define SIZE 25
int n=0;
int main(void)
int L[SIZE];
clrscr();
while (1)
{ /* main menu*/
cout<<" 3. Quit\n";
cin>>option;
switch(option)
cin>>n;
L[i]=0;
cin>>L[i];
break;
cin>>key;
if(flag==1)
cout<<"\nData is found\n";
else
break;
case 3:
L[i]=0;
exit(0);
break;
getch();
}
int mid,first,last;
first=0;
last=end;
while (first<=last)
mid = ceil((first+last)/2);
else
else
break;
*locn1 = mid;
flag = 1;
else
flag=0;
return flag;*/
return (target==l[mid]);