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

Popular posts from this blog

B.tech 5th Sem Machin learning lab practical

DWDM 2024 question paper with solution

BCA 3rd year Web Technology(code 304) Web Site development using ASP.NET AND C#