Thuật toán tìm kiếm nhị phân gồm các bước lặp sau để tìm thấy số 6 trong danh sách (3, 5, 8, 15, 21):

Bước 1: Xác định phần tử ở giữa danh sách, trong trường hợp này là 8.

Bước 2: So sánh phần tử giữa danh sách với số cần tìm, trong trường hợp này là 6.

Bước 3: Vì 6 nhỏ hơn 8, nên ta chỉ tìm kiếm trong nửa đầu của danh sách (3, 5).

Bước 4: Xác định phần tử ở giữa danh sách mới, trong trường hợp này là 3.

Bước 5: So sánh phần tử giữa danh sách mới với số cần tìm, trong trường hợp này là 6.