Binary Search C program

C Programs / Binary Search C program

Program Name

Write a C Program for Binary Search C program.

Theory
In Binary search the elements must be sorted order and are searched by breaking it into two parts searching in the upper part or lower part based on the mid value and the process continues till key found / not found.

Program Code


#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[10],i,key,mid,low,high;
low=0,high=9;

printf("Enter Array values");
for(i=0;i<10;i++)
scanf("%d",&a[i]); 


printf("Given  Array is:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);

printf("\nEnter Search Key\n");
scanf("%d",&key);

while(low<=high)
{
mid=(low+high)/2;
if(key==a[mid])
{
printf("\nElement Found at %d",mid+1);
exit(0);
}
else if(key<a[mid])
high=mid-1;

else
low=mid+1;
}
printf("Element Not Found");
return 0;
}

Input

Enter Array values0 1 2 3 4 5 6 7 8 9
Given  Array is:
0 1 2 3 4 5 6 7 8 9 
Enter Search Key
5

Output

Element Found at 6

Online C Compiler (To copy paste and Run the c program)

Home Back