Nama program: binarySearch.

java
public class binarySearch {
public static void main(String[] args) {
int array[] = new int[5];
array[0] = 25;
array[1] = 30;
array[2] = 35;
array[3] = 40;
array[4] = 45;
int batasAtas = array.length-1;
int batasBawah = 0;
for(int index = 0 ; index<array.length; index++){
System.out.print(array[index] + );
}
System.out.println();
int cari = 30;
boolean belumKetemu = true;
while(belumKetemu) {
int posisiSekarang = (batasAtas + batasBawah)/2;
if (array[posisiSekarang] == cari) {
belumKetemu=false;
System.out.println(ditemukan + cari);
} else if(batasBawah > batasAtas) {
System.out.println(tidak ditemukan + cari);
break;
}
else {
if (array[posisiSekarang] < cari) {
batasBawah = posisiSekarang + 1;
} else {
batasAtas = posisiSekarang 1;
}
}
}
}
}