Binary Search C

BINARY SEARCH C

Binary Search adalah sebuah metode algoritma pencarian data array yang berisi nilai dengan cara membagi indeksnya menjadi 2 bagian yaitu left dan right dengan cara mencari indeks nilai tengahnya yaitu middle. 

1. Proses pencarian membandingkan nilai Kunci dengan nilai tengah dari array.
2. Jika tidak cocok, proses pencarian mengulangi proses sebelumnya dengan ketentuan :

•      Perbandingan pertama misal jika K < A[m].

•      Perbandingan kedua misal jika K > A[m].

Dibawah ini adalah proses binary search:

Dibawah ini adalah contoh programnya:

Diberikan sebuah data bertipe integer data[] yang berisi nilai {1,2,3,4,5,6,7}.

Key = 5;