sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm vị trí của số 6 trong dãy sau: 2,3,5,6,8,9
Quảng cáo
1 câu trả lời 62
Các bước thực hiện:
Bước 1:
Đặt:L = 0 (đầu dãy)
R = 5 (cuối dãy)
Bước 2:
Lặp lại khi L ≤ R:
Tính M = (L + R) // 2
Bước 3:
So sánh A[M] với x:
Nếu A[M] = x ⇒ Thông báo vị trí M, kết thúc
Nếu A[M] < x ⇒ L = M + 1
Nếu A[M] > x ⇒ R = M - 1
Bước 4:
Nếu L > R ⇒ Không tìm thấy x trong dãy
Áp dụng cụ thể:
Tìm được x = 6 tại vị trí M = 3
Kết luận: Số 6 ở vị trí thứ 4 (hoặc chỉ số 3)

Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61633 -
Đã trả lời bởi chuyên gia
33063 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25274 -
Đã trả lời bởi chuyên gia
23844
Gửi báo cáo thành công!
