Write a C program for binary search.

PG89.c

#include <stdio.h>

int search(int *, int, int, int);

int main()
{
    int arr[] = {2, 4, 8, 16, 32, 64, 128, 256};
    int size = sizeof(arr) / sizeof(arr[0]);
    int find = 128;
    printf("%d is found at Array index: %d.", find, search(arr, 0, (size - 1), find));
    return 0;
}

int search(int *arr, int start, int end, int x)
{
    while (start <= end)
    {
        int mid = (start + end) / 2;

        if (arr[mid] == x)
            return mid;
        else if (arr[mid] > x)
            end = mid - 1;
        else
            start = mid + 1;
    }
    return -1;
}