Pencarian Data Dengan Metode Biner (Binary Search)

Algoritma  pencarian biner merupakan perbaikan dari konsep sebelumnya(pencarian linier) alasannya lebih efisien. Dengan algoritma ini, kita tidak perlu menyidik semua elemen sehingga menghemat waktu pencarian. Algoritma ini dibangun menurut wangsit sebagai berikut:

  • Urututan terlebih dahulu elemen-elemen array menurut nilainya. Urutan boleh naik (bilangan terkecil dahulu, lalu terakhir bilangan terbesar) atau turun.
  •  Selanjutnya, ambillah nilai elemen yang terletak pada posisi tengah urutan array tersebut. Kita sebut nilai elemen ini sebagai nilai tengah. Nilai tengah ini membagi array menjadi dua segmen;segmen pertama berisi elemen terkecil hingga nilai tengah, sedangkan segmen kedua berisi elemen nilai tengah hingga nilai terbesar.
  • Bandingkanlah nilai elemen yang dicari (kunci) dengan nilai tengah ini. Proses pembandingan ini mempunyai tiga kemungkinan:
1.    Bila nilai kunci sama dengan nilai tengah, maka pencarian selesai.
2.    Bila nilai kunci lebih kecil dari nilai tengah, maka algoritma akan mengabaikan setengah bab dari array (mulai dari nilai tengah hingga nilai elemen terbesar). Selanjutnya, proses pencarian difokuskan untuk segmen yang lain, yaiut elemen terkecil hingga kepada nilai tengah. Kemudian, algoritma akan membagi bagi segmen tersebut menjadi dua, dilanjutkan proses pembandingan, dan seterusnya.
3.    Bila nilai kunci lebih besar dari nilai tengah, maka algoritma akan mengabaikan segmen yang berisi nilai terkecil hingga nilai tengah. Selanjutnya kaidah pencarian mengikuti contoh pembagian segmen menjadi dua dan membandingkannya dengan nilai tengah, sama menyerupai sebelumnya. Demikian seterusnya hingga elemen yang dicari ditemukan atau elemen array sudah selesai diperiksa. 

Berikut source codenya:

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;
        }
    }
    }
    }
}
output :

25 30 35 40 45
ditemukan30

Comments

Post a Comment

Popular posts from this blog

Pewarnaan Objek Geometri Di Java 2D

Image
Pewarnaan (filling) sanggup diterapkan ke dalam pembuatan objek geometri. Objek geometri sanggup digambar dengan method fill atau draw . Untuk menambahkan warna pada objek geometri, kita sanggup menambahkan method dari kelas Graphics. void setColor(Color c)  Objek Color didefinisikan sebagai sebuah warna. Kelas Color secara default memakai rentan warna RGB. Berikut ini yaitu pola penggunaan Color di Java 2D. /** * * @author Wim Sonevel */ import java.awt.*; import java.awt.geom.*; import javax.swing.*; public class SegiPanjangWarna extends JApplet { public static void main(String[] args) { JFrame frame = new JFrame(); frame.setTitle("Persegi Panjang Warna"); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); JApplet applet = new SegiPanjangWarna(); applet.init(); frame.getContentPane().add(applet); frame.pack(); frame.setVisible(true); } @Override public void init() { JPan...
Read more

Tugas Komplemen Terakhir

(Ainun Najib) 1. Buat sebuah aplikasi berbasis GUI untuk registrasi siswa gres : - hitung nilai tes untuk mata pelajaran tertentu dan jikalau rata-rata <  70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Moh. Fachrudin) 2. Buat sebuah aplikasi berbasis GUI untuk registrasi musyrif gres : - hitung nilai tes b.arab, b.ing, Afkar, dan Al-Quran dan jikalau rata - rata < 70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Aulia) 3. Buat sebuah aplikasi berbasis GUI untuk menghitung nilai selesai suatu matakuliah dan berikan nilai huruf.    - Rumus nilai selesai = kiprah 20% + uts 30% + uas 50 %    - Berikan nilai karakter :       46-55 Nilai C         56-65 Nilai C+  ...
Read more

Konsep Oop Encapsulation

Image
Encapsulation biasa disebut dengan Information Hidding. Encapsulation merupakan kombinasi dari data dan method pada paket suatu kelas dan menyembunyikan implementasi detail dari user terhadap object. Hak jalan masuk diatur dalam sebuah access modifier yang diantaranya yakni : - private : hanya sanggup diakses oleh kelas itu sendiri - protected : hanya sanggup diakses dalam package dan kelas turunannya - public : sanggup diakses dimanapun - default : hanya sanggup diakses dalam package saja Manfaat dari encapsulation : - Modularitas : Source code dari sebuah class sanggup dikelola secara independen dari source code class yang lain. Perubahan internal pada sebuah class tidak akan besar lengan berkuasa bagi class yang menggunakannya. - Information Hiding : Penyembunyian gosip yang tidak perlu diketahui objek lain. Untuk mengakses gosip sanggup memakai mediator method yang dikenal dengan setter dan getter. Sebagai contoh, buatlah 3 kelas masing-masing di package yang berbed...
Read more