Carian binari mencari sasaran dalam array tersusun dengan berulang kali membahagikan julat carian separuh. Setiap perbandingan menghapuskan separuh daripada elemen yang tinggal, memberikan masa O(log n).
Idea
Tilik elemen tengah. Jika ia sama dengan sasaran, selesai. Jika sasaran lebih kecil, cari separuh kiri; jika lebih besar, cari separuh kanan. Ulangi sehingga ditemui atau julat kosong.
