#include<stdio.h> #include<conio.h> int binSearch(int a[],int ,int ,int ); int main () { int n,i,a[10],low,high,ele,result; clrscr(); printf("How many no you want to enter: "); scanf("%d",&n); printf("Enter the no:\n"); for(i=0;i<n;i++) scanf("%d",&a[i]); low=0; high=n; printf("Which no you want to search? "); scanf("%d",&ele); result=binSearch(a,low,high,ele); if (result==-1) printf("Data not found"); else printf("Data found"); getch(); } int binSearch(int a[],int low,int high,int ele) { int mid=(low+high)/2; if(low>high) return -1; else { return(ele==a[mid]?mid:ele>a[mid]?binSearch(a,mid+1,high,ele):binSearch(a,low,mid-1,ele)); } }