Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

Danh sách sẽ được sắp xếp lại.

Các phần tử trong danh sách sẽ giảm một nửa.

Đáp án khác.