Pencarian Data Secara Biner


Melanjutkan postingan sebelumnya mengenai metode pencarian data,kali ini kita akan beranjak ke metode pencarian yang lebih kompleks namun lebih efektif dari pada pencarian linear yaitu pencarian secara biner.Di pencarian biner ini kita tidak perlu mengecek elemen satu per satu namun di sini lebih ke menebak posisi data yang akan di cari.Kita membelah koleksi menjadi 2 bagian lalu kita periksa dari tengah,kiri dan kanan

Supaya lebih jelas saya kasih contoh real nya saja
  • Saya punya data sebagai berikut 3,5,8,9,11,13,14,17,20,23,25,28,30,35.Di sini datanya harus sudah urut karena itu merupakan syarat dari pencarian secara biner.Saya ingin mencari angka 11 di koleksi tersebut
  • jumlah data 14 maka 0+13//2 = 6 (data ke-7) yaitu 14 merupakan titik tengahnya
  • 11 < 14 maka penanda kanan geser ke kiri menjadi data ke-6  sedangkan titik tengah barunya 0+5//2 = 2 (data ke-3) yaitu 8
  • 11 > 8 maka penanda kiri geser ke kanan menjadi data ke-4 yaitu 9 sedangkan titik tengah barunya 3+5//2 = 8//2 = 4 (data ke-5) yaitu 11
  • 11 = 11 (data ditemukan) pencarian pun dihentikan

Contoh kode untuk pencarian biner menggunakan Java

menggunakan biner search pada java


algoritma pencarian biner di java
Kita coba data yang satunya lagi

data biner search pada java

biner search dengan java

Contoh kode dan Output di Python :













Jangan spam atau promosi di sini jgn juga taruh link aktif kalau mau dapat backlink bisa taruh di profil saja (Name/URL)
EmoticonEmoticon