Carian binari, juga dikenali sebagai pencarian setengah selang, adalah algoritma yang digunakan dalam sains komputer untuk mencari nilai tertentu (kunci) dalam array. Untuk carian untuk menjadi binari, array mesti diisih sama ada pada urutan menaik atau menurun.

Bagaimanakah ia berfungsi?

Seperti yang anda dapat lihat dalam gambar rajah, pada setiap langkah algoritma perbandingan dibuat, dan prosedurnya menjadi satu daripada dua arah. Khususnya, nilai utama dibandingkan dengan elemen tengah array. Jika nilai utama adalah kurang daripada atau lebih besar daripada elemen tengah ini, algoritma tahu mana separuh array untuk terus mencari kerana array disusun. Proses ini diulang pada segmen yang semakin kecil dari array sehingga nilai terletak.

Oleh kerana setiap langkah dalam algoritma membahagikan saiz array pada separuh, carian binari akan berjaya berjaya dalam masa logaritma. Maksudnya, senario terburuk untuk pelbagai elemen n dijamin dalam log (n) operasi.

Perduaan, Istilah pengaturcaraan, Cari