waktu tersisa untuk klaim Potongan harga Rp 300.000 dalam program Membership. Klaim Promo!
Lebih terarah belajar coding melalui Kelas Online dan Interactive Coding Lihat Materi Belajar

Algoritma Binary Searching dengan Java

Ditulis oleh Yudi Setiawan, dipublikasi pada 29 Jan 2016 dalam kategori Tutorial
Algoritma Binary Searching dengan Java - CodePolitan.com

Binary Searching merupakan salah satu metode pencarian yang kompleksitasnya cukup baik untuk melakukan pencarian data. Ada banyak metode pencarian yang ada namun, pada kesempatan ini saya akan bahas bagaimana algoritma dari Binary Searching. Pada dasarnya perhitungan pencarian Binary Searching cukup gampang dilakukan karena, sekumpulan data tersebut di urutkan terlebih dahulu secara Ascending kemudian, untuk melakukan pencariannya tiap iterasi membagi banyaknya data yang ada sehingga ditemukanlah data yang dicari. Agak bingung ya? hehehe.... langsung masuk ke contoh kasusnya aja ya. :D

import java.util.Scanner;

/**
 * 
 * @author Yudi Setiawan
 *
 */

public class MetodeBinarySearching
{
    public static int[] data = null;
    public static int awal, tengah, akhir, temp, count;

    public static void main(String[] args)
    {
        Scanner scan = new Scanner(System.in);

        //  Input jumlah data
        System.out.print("Jumlah data : ");     
        int jlh = scan.nextInt();

        //  Input tiap nilai dan simpan ke array
        data = new int[jlh];
        for(int x = 0; x  cari
            else if(data[tengah] > cari)
            {
                System.out.print(iterasi+"   ");
                System.out.print(awal+"   ");
                System.out.print(akhir+"   ");
                System.out.print(tengah+"   ");
                System.out.print(data[tengah]+"\n");
                akhir = tengah - 1;
            }

            //  Cek Worst Case
            if(temp != data[tengah])
                temp = data[tengah];
            else
                count++;

            //  batasan untuk worst case
            if(count == 3)
                break;
        }

        //  Output
        if(temu == true)
            System.out.println("\nData "+cari+" ditemukan pada index ke-"+tengah+"\n"+
            "dan Iterasi ke-"+iterasi);

        else
            System.out.println("\nData "+cari+" tidak ditemukan");

    }

    //  Sorting Ascending
    public static void sorting()
    {
        int temp = 0;
        for(int x = 0; x 

Berikut output dari source code diatas.


background

Gabung CodePolitan Membership

Ingin belajar coding secara online dengan lebih terarah? Gabung sekarang dalam program Premium Membership di CodePolitan. Dapatkan ratusan modul belajar pemrograman premium dalam beragam format dengan materi silabus lengkap dan tersusun rapi dari awal hingga mahir.

LIHAT MATERI BELAJAR GABUNG MEMBERSHIP