Ý tưởng của thuật toán tìm kiếm nhị phân là tìm kiếm một phần tử trong một mảng đã được sắp xếp theo thứ tự tăng dần. Thuật toán này hoạt động bằng cách so sánh phần tử cần tìm với phần tử ở giữa mảng, nếu phần tử cần tìm lớn hơn phần tử ở giữa thì tiếp tục tìm kiếm ở nửa phía sau của mảng, ngược lại thì tìm kiếm ở nửa phía trước của mảng. Thuật toán sẽ tiếp tục chia đôi mảng cho đến khi tìm thấy phần tử cần tìm hoặc mảng chỉ còn một phần tử.