Penerapan Binary Search

#include <stdio.h>

void binarysearch(int arr[],int cari)

{

    int i;

    int j;

    i = 0;

    j = 9;

    int tengah;

    int ketemu;

    while(i<=j && ketemu == 0)

    {

        tengah = (i+j)/2;

        if(arr[tengah] == cari)

        {

            ketemu = 1;

        }else if(arr[tengah] > cari)

        {

            j =  tengah-1;

        }else

        {

          i =   tengah+1;

        }

    }

    if(ketemu == 1)

    {

        printf("ada, pada index ke-%d",tengah);

    }

}

int main()

{

    int arr[10]={50, 67, 70, 75, 78, 80, 82, 83, 89, 90};

    binarysearch(arr,89);

    return 0;

}