Monday, July 12, 2010

Source Code Binary Search Pada Java

Pada kali ini saya akan memberikan coding tentang binary search. Niat saya cuma ingin share aja, jadi saya bukan ahli pemrograman yang bisa membuat program-program yang bagus. hehehe,,,
ini dia source code binary search pada java.

import java.util.Scanner;

public class BinarySearch{
    public static void main (String[] args) {
    Scanner x = new Scanner(System.in);
    System.out.print("Masukan jumlah data : ");
    int jmlData = x.nextInt();
    int[] bil = new int [jmlData];
   
    for (int i=0; i
        System.out.print("Data ke- "+(i+1)+" : ");
        bil[i]=x.nextInt();
    }
   
    System.out.print ("Angka yang akan dicari : ");
    int angka = x.nextInt();
   
    int kanan = bil.length-1;
    int kiri = 0;
    int tengah = -1;
    boolean ketemu = false;
   
    while (!ketemu && kiri <= kanan){
    tengah = (kiri+kanan)/2;
    if (bil[tengah]==angka){
        ketemu=!ketemu;
    }   
        else{
            if (angka < bil[tengah]){
                kanan = tengah-1;
            }
            else{
                kiri=tengah+1;
            }
        }
    }
    System.out.println ("Data ditemukan pada index ke- "+(tengah+1));   
}
}

untuk programnya bisa di download di sini : BINARY SEARCH

0 comments:

Post a Comment