Binary search
Binary search or half-interval search algorithm finds the position of a specified value within a sorted array.
Binary Search Implementation
#include<stdio.h> #include<conio.h> void main() { int a[10],i,n,m,c=0,l,u,mid; clrsc(); printf("Enter the size of an array: "); scanf("%d",&n); printf("Enter the elements in ascending order: "); for(i=0;i< n;i++) { scanf("%d",&a[i]); } printf("Enter the number to be search: "); scanf("%d",&m); l=0,u=n-1; while(l<=u) { mid=(l+u)/2; if(m==a[mid]) c=1; break; else if(m < a[mid]) u=mid-1; else l=mid+1; } if(c==0) printf("The number is not found."); else printf("The number is found."); getch(); }