Quick actions

cmd+k|ctrl+k

Navigation

Languages

Binary Search pada array integer satu dimensi

Snippet info

Language

Java

Visibility

public

Author

riyanto.droider

Created

2022-06-26T13:39:59.05336Z

Updated

2022-07-04T02:21:48.637228Z

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;
    }
    
}
INFO