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
Kita coba data yang satunya lagi
Contoh kode dan Output di Python :
Post a Comment for "Pencarian Data Secara Biner "
Jangan spam atau promosi di sini jgn juga taruh link aktif kalau mau dapat backlink bisa taruh di profil saja (Name/URL)