problem 9a(binary search)

 

problem 9a(binary search)

//problem 9a(binary search)

#include<stdio.h>

int main()

{

    int num,val,i;

    printf("enter size of array : ");

    scanf("%d",&num);

    int arr[num];

    printf("enter array element : ");

    for(i=0;i<num;i++)

    scanf("%d",&arr[i]);

    printf("enter search item : ");

    scanf("%d",&val);

    int begin,end;

    begin=0;

    end=num-1;

    while(begin<=end)

    {

        int mid;

        mid=(begin+end)/2;

        if(arr[mid]==val)

        {

            printf("Found\n");

            return 0;

        }

        else if(arr[mid]<val)

        {

            begin=mid+1;

        }

        else end=mid-1;

    }

    printf("Not found\n");

}