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

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

DWDM 2024 question paper with solution