binary search program in c language
https://www.programiz.com/online-compiler/9F3XFw8LL9vB5
//Program binary search in C language
#include <stdio.h>
int main()
{
printf("Program for Binary search \n");
int a[]={2, 4, 6, 8, 10, 12, 14};
int key,i;
int n=sizeof(a)/sizeof(a[0]);
int l=0, r=n-1, mid=0;
mid=(l+r)/2;
printf("\narray elements are");
for(i=0;i<n; i++)
{
printf("\t %d",a[i]);
}
printf("\n length of array=%d",n);
printf("\n enter serach value=");
scanf("%d",&key);
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]==key)
{
printf("search key= %d found at index %d \n", key,mid );
break;
}
else if(a[mid]<key)
{
l=mid+1;
}
else
{
r=mid-1;
}
}
if(l>r)
{
printf("search key= %d not found in array \n", key);
}
}
Comments
Post a Comment