C program to implement binary search
#include<stdio.h> main() { int a[10],i,n,l,h,m,key; printf("enter the size of array: "); scanf("%d",&n); printf("enter n elements into array: "); for(i=0;i<n;i++) { scanf("%d",&a[i]); } printf("enter the key element: "); scanf("%d",&key); l=0; h=n-1; m = (l + h) / 2; while(l <= h) { if(a[m] < key){ l=m+1; } else if(a[m]==key) { printf("element found"); break; } else h=m-1; m=(l+h)/2; } if(l > h) { printf("element not found"); } }
Output:
Share: