sử dụng thuật toán tìm kiếm nhị phân,hãy mô tả các bước để tim vị trí số 3 trong dảy sau 3,4,7,8,9

Khởi tạo:

Gán biến left bằng chỉ số đầu tiên của mảng (trong trường hợp này, left = 0).
Gán biến right bằng chỉ số cuối cùng của mảng (trong trường hợp này, right = 4).
Gán biến found bằng False để theo dõi xem phần tử đã được tìm thấy hay chưa.
Vòng lặp:

Lặp lại cho đến khi left lớn hơn hoặc bằng right.
Tính toán chỉ số trung tâm (mid) bằng cách lấy trung bình cộng của left và right: mid = (left + right) / 2.
So sánh giá trị tại vị trí mid với giá trị cần tìm (target = 3):
Nếu giá trị tại mid bằng target:
Cập nhật biến found thành True.
Lưu trữ vị trí tìm thấy (position = mid).
Dừng vòng lặp.
Nếu giá trị tại mid nhỏ hơn target:
Cập nhật left thành mid + 1.
Nếu giá trị tại mid lớn hơn target:
Cập nhật right thành mid - 1.
Kết quả:

Nếu biến found là True, số 3 đã được tìm thấy tại vị trí position.
Nếu biến found là False, số 3 không tồn tại trong mảng.