Quảng cáo
1 câu trả lời 732
Để thực hiện thuật toán tìm kiếm nhị phân để tìm số 10 trong dãy số đã cho, ta sẽ thực hiện các bước sau:
1. Xác định phần tử trung tâm của dãy số.
2. So sánh phần tử trung tâm với số cần tìm (10).
3. Nếu phần tử trung tâm bằng số cần tìm, trả về vị trí của số trong dãy.
4. Nếu phần tử trung tâm lớn hơn số cần tìm, ta sẽ tìm kiếm trong nửa dãy số bên trái của phần tử trung tâm.
5. Nếu phần tử trung tâm nhỏ hơn số cần tìm, ta sẽ tìm kiếm trong nửa dãy số bên phải của phần tử trung tâm.
6. Lặp lại các bước trên cho đến khi tìm thấy số cần tìm hoặc không còn phần tử nào trong dãy số.
Áp dụng thuật toán trên vào dãy số 2 4 6 8 10 12:
- Phần tử trung tâm ban đầu là 8 (ở vị trí thứ 3).
- 8 không bằng 10, nên ta sẽ tìm kiếm trong nửa dãy số bên phải của 8 (từ số 10 đến số 12).
- Phần tử trung tâm mới là 10.
- 10 bằng số cần tìm, nên ta đã tìm thấy số 10 trong dãy số và trả về vị trí của nó (vị trí thứ 5).
Vậy số 10 được tìm thấy ở vị trí thứ 5 trong dãy số đã cho.
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
61713 -
Đã trả lời bởi chuyên gia
33138 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25390 -
Đã trả lời bởi chuyên gia
23895
