Mencari Elemen Angka Menggunakan Binary Search dengan Inputan dengan Java

Berikut program untuk mencari sebuah angka pada array dengan data array melalui inputan dan data yang dicari juga melaui inputan dari keyboard. Berikut List programnya menggunakan bahasa java.

/**
 * @(#)Binary_Search_3.java
 *
 *
 * @author 
 * @version 1.00 2016/5/17
 */

import java.io.*;
public class Binary_Search_3 
{
    public static void main(String[] arg) throws IOException
{
// Inputan dengan bufferedreader


BufferedReader br;
        br=new BufferedReader(new InputStreamReader(System.in));
   
    //jumlah inputan array dengan tipe data integer
    //dengan variabel nilai dan jumlah elemen 9
    int nilai[]=new int [9];  
    int i;
    for (i=0;i<nilai.length;i++)
    {
    //Memasukkan data elemen array
    System.out.print("Masukkan Nilai  \t : ");
    nilai[i]=Integer.parseInt(br.readLine());
    }
    System.out.println(); 

int l, r, m, n, ketemu, cari;
n = 9;
l = 0;
r = n - 1;
ketemu = 0;

//Skrip untuk memasukkan data angka yang akan dicari melalui input dari keyboard
    System.out.print("Masukkan angka yang dicari  \t : ");
    cari=cari=Integer.parseInt(br.readLine());
   
while ((l<=r) && (ketemu == 0))
{
m = (l+r)/2;
System.out.println("data tengah :"+ m);

if (nilai[m] == cari)
ketemu = 1;
else if (cari < nilai[m])

{
System.out.println("Cari di kiri ");
r = m - 1;
}
else
{
l=m+1;
System.out.println("Cari di kanan ");
}
}

if (ketemu==1) 
System.out.println("data ada");
else
System.out.println("data tidak ada");
}

}

Hasil :