Mô phỏng thuật toán tìm kiếm nhị phân để tìm số 9 trong danh sách [ 3,5,6,7,8,9,11,12,15 ] ?

Đáp án:

Đây là quá trình tìm kiếm nhị phân ngắn gọn để tìm số 9 trong danh sách [3, 5, 6, 7, 8, 9, 11, 12, 15]

Mốc trái: 0, Mốc phải: 8, Chỉ số giữa: mid=4,phần tử tại mid=8  (bé hơn 9, cập nhật left = 5).

Mốc trái: 5, Mốc phải: 8, Chỉ số giữa: mid=6,phần tử tại mid = 11 (lớn hơn 9, cập nhật right = 5).

Mốc trái: 5, Mốc phải: 5, Chỉ số giữa: mid=5 , phần tử tại mid=9 (tìm thấy 9).

Kết quả: Số 9 được tìm thấy tại chỉ số 5.