Quảng cáo
1 câu trả lời 23
Để tìm bạn "Phúc" bằng thuật toán tìm kiếm nhị phân, ta sẽ thực hiện các bước sau:
1. Sắp xếp danh sách theo thứ tự từ điển để thuật toán tìm kiếm nhị phân hoạt động hiệu quả hơn.
2. Xác định phần tử ở giữa của danh sách.
3. So sánh phần tử ở giữa với "Phúc".
4. Nếu phần tử ở giữa bằng "Phúc", trả về vị trí của "Phúc".
5. Nếu phần tử ở giữa lớn hơn "Phúc", thực hiện tìm kiếm trên nửa đầu của danh sách.
6. Nếu phần tử ở giữa nhỏ hơn "Phúc", thực hiện tìm kiếm trên nửa sau của danh sách.
7. Lặp lại quá trình cho đến khi tìm thấy "Phúc" hoặc danh sách đã được duyệt hết mà không thấy.
Danh sách đã sắp xếp: [Bình, Đoàn, Hạnh, Hoà, Khanh, Khiêm, Lan, Mai, Minh, Phúc].
Bây giờ ta sẽ thực hiện thuật toán tìm kiếm nhị phân:
- **Bước 1**: Phần tử ở giữa là "Hoà".
- **Bước 2**: "Hoà" < "Phúc".
- **Bước 3**: Tìm kiếm trên nửa sau của danh sách.
- **Bước 4**: Phần tử ở giữa là "Khiêm".
- **Bước 5**: "Khiêm" < "Phúc".
- **Bước 6**: Tìm kiếm trên nửa sau của danh sách.
- **Bước 7**: Phần tử ở giữa là "Phúc".
Vậy "Phúc" được tìm thấy ở vị trí thứ 9 trong danh sách.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455