Làm sao để có câu trả lời hay nhất?
18/04/2024
18/04/2024
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.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
03/09/2024
01/09/2024
Top thành viên trả lời