#include <conio.h>
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#define MAX 10
using namespace std;
void fill(float array[])
{
int i=0;
for(i=0;i<MAX;i++)
{
cout<<"Input Number "<<(i+1)<<": ";
cin>>array[i];
}
}
int binsearch(float array[],float num)
{
int mid,low=0;
int high=MAX-1;
while(low<=high)
{
mid=(high+low)/2;
if(num<array[mid])
high=mid-1;
else if(num>array[mid])
low=mid+1;
else
return mid;
}
return -1;
}
void bubble(float array[])
{
int i,j;
float item;
for(i=MAX-1;i>0;i--)
for(j=0;j<i;j++)
if(array[j]>array[j+1])
{
item=array[j];
array[j]=array[j+1];
array[j+1]=item;
}
}
int main()
{
float array[MAX]={0};
float num=0;
int high=MAX,low=0,flag=0;
cout<<"**************** Recursive Binary Search ****************\n\n";
fill(array);
bubble(array);
cout<<"\n\n\nEnter Number to Search : ";
cin>>num;
int mid=(low+high)/2;
flag=binsearch(array,num);
if(flag==-1)
{
cout<<"Number NOT Found.\n\n\n Press Any Key to Exit.";
getch();
exit(0);
}
else
{
cout<<"Number Found.\n\n\n Press Any Key to Exit.";
getch();
exit(0);
}
return 0;
}//of main
