Uyên Nguyễn
Hỏi từ APP VIETJACK
hãy thực hiện thuật toán tìm kiếm nhị phân tìm số 6 trong dãy số sau 5,3,16,90,6,27,9,0
Quảng cáo
1 câu trả lời 170
Đầu tiên, ta phải sắp xếp dãy số theo thứ tự tăng dần. Sau đó, ta thực hiện tìm kiếm nhị phân theo các bước sau:
1. Khởi tạo biến left = 0 và right = độ dài của dãy số - 1.
2. Lấy phần tử ở giữa của dãy số, có chỉ số middle = (left + right) / 2.
3. So sánh phần tử ở vị trí middle với số cần tìm. Nếu bằng, trả về vị trí middle. Nếu lớn hơn, ta chuyển right sang vị trí middle - 1. Nếu nhỏ hơn, ta chuyển left sang vị trí middle + 1.
4. Lặp lại bước 2 và 3 cho đến khi tìm thấy số cần tìm hoặc left >= right.
1. Khởi tạo biến left = 0 và right = độ dài của dãy số - 1.
2. Lấy phần tử ở giữa của dãy số, có chỉ số middle = (left + right) / 2.
3. So sánh phần tử ở vị trí middle với số cần tìm. Nếu bằng, trả về vị trí middle. Nếu lớn hơn, ta chuyển right sang vị trí middle - 1. Nếu nhỏ hơn, ta chuyển left sang vị trí middle + 1.
4. Lặp lại bước 2 và 3 cho đến khi tìm thấy số cần tìm hoặc left >= right.
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
61796 -
Đã trả lời bởi chuyên gia
33198 -
Hỏi từ APP VIETJACK25512
-
Đã trả lời bởi chuyên gia
23959
Gửi báo cáo thành công!
