Jelaskan langkah langkah algoritma pencarian biner?

Apa Itu Pencarian Biner dan Bagaimana Cara Kerjanya?

Pencarian biner adalah cara cepat untuk menemukan data dalam sebuah daftar yang sudah diurutkan. Bayangkan kamu sedang mencari nama temanmu di daftar kelas yang tersusun berdasarkan abjad. Alih-alih membaca satu per satu dari awal, pencarian biner langsung 'menebak' di bagian tengah, lalu mempersempit area pencarian—seperti tebak-tebakan pintar.

Langkah pertama, tentukan posisi awal (biasanya indeks 1 atau 0, tergantung sistem) dan posisi akhir, yaitu panjang data. Lalu, hitung posisi tengah dengan rumus: (awal + akhir) dibagi dua, menggunakan pembagian bulat (div). Data di posisi tengah ini kemudian dibandingkan dengan yang dicari.

Jika data tengah lebih kecil dari yang dicari, berarti pencarian dilanjutkan ke bagian kanan (awal berubah). Jika lebih besar, pencarian pindah ke kiri (akhir berubah). Proses ini diulang terus, memotong separuh data setiap kali, sampai data ditemukan atau sampai posisi awal melebihi posisi akhir—yang berarti data tidak ada.

Keunggulan utama pencarian biner adalah kecepatannya. Dalam data besar sekalipun, ia hanya butuh beberapa langkah. Tapi, satu syarat penting: data harus sudah terurut. Jika tidak, hasilnya bisa salah.

[Item lainnya](#)