Basis Data 2: Binary Searching

Kali ini saya akan menjelaskan tentang Binary Searching

PEMBAHASAN BINARY SEARCHING

A. Penjelasan Binary Search

Metode pencarian binary yaitu mencari data dengan melakukan mengelompokkan array menjadi bagian-bagian. Binary Search ini hanya dapat diimplementasikan pada data yang telah terurut baik ascending maupun descending dalam suatu array.

     Salah satuu syarat agar pencarian binary dapat dilakukan adalah data sudah dalam keadaan urut. Dengan kata lain, apabila data belum dalam keadaan urut, pencarian binary tidak dapat dilakukan. Dalam kehidupan sehari-hari, sebenarnya kita juga sering menggunakan pencarian binary. Misalnya saat ingin mencari suatu kata dalam kamus.

     Prinsip dari pencarian binary dapat dijelaskan sebagai berikut : mula-mula diambil posisi awal 0 dan posisi akhir = N-1, kemudian dicari posisi data tengah dengan rumus (posisi awal +posisi akhir / 2). Kemudian data yang dicari dibandingkan dengan data tengah. Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah-1. Jika lebih besar, proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah + 1. Demikian seterusnya sampai data tengah sama dengan yang dicari.

     Pencarian binary ini akan berakhir jika data ditemukan atau posisi akhir. Jika posisi sudah lebih besar daripada posisi akhir berarti data tidak ditemukan

B. Kelebihan dan kekurangan Binary Search

    1. Kelebihannya yaitu tidak perlu membandingkan data yang dicari dengan seluruh data array yang ada, cukup melalui titik tengah kemudian kita bisa menentukan ke mana selanjutnya mencari data yang dicari.

   2. Kekurangan implementasi agak sedikit lebih rumit karena tidak bisa digunakan pada data array yang masih acak. Jadi harus melakukan sorting terlebih dahulu dalam implementasi.

C. Listing Program