Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 63 trong dãy trên

Bước 1: Ta lấy phần tử giữa của dãy, tức là 41. So sánh x với phần tử này. Vì x > 41 nên ta chỉ quan tâm đến nửa phía bên phải của dãy (52, 63, 70). Bước 2: Ta lấy phần tử giữa của nửa phía bên phải, tức là 63. So sánh x với phần tử này. Vì x = 63 nên ta đã tìm thấy phần tử cần tìm. Tóm lại, quá trình tìm kiếm nhị phân để tìm kiếm x = 63 trong dãy trên có các bước sau: - Bước 1: Lấy phần tử giữa của dãy, tức là 41. So sánh x với phần tử này. Vì x > 41 nên ta chỉ quan tâm đến nửa phía bên phải của dãy (52, 63, 70). - Bước 2: Lấy phần tử giữa của nửa phía bên phải, tức là 63. So sánh x với phần tử này. Vì x = 63 nên ta đã tìm thấy phần tử cần tìm.