Binary Search pada array integer satu dimensi

Run Settings
LanguageJava
Language Version
Run Command
class BinarySearch { static int[] data = {2, 4, 6, 8, 10, 12, 14}; public static void main(String[] args) { int hasil = binary(6); if(hasil >= 0) { System.out.println("Data ditemukan pada indeks ke: "+ hasil); } else { System.out.println("Data tidak ditemukan"); } } public static int binary(int cari) { int awal = 0; int akhir= data.length - 1; int i = 1; while(awal <= akhir) { int tengah = (awal + akhir) / 2; if(cari < data[tengah]) { akhir = tengah - 1; } else if(cari == data[tengah]) { return tengah; } else { awal = tengah + 1; } i++; } return -1; } }
Editor Settings
Theme
Key bindings
Full width
Lines