thuật toán tìm kiếm tuần là gì
Quảng cáo
2 câu trả lời 87
Nguyên lý hoạt động:
Bắt đầu từ phần tử đầu tiên, so sánh từng phần tử trong danh sách với giá trị cần tìm.
Nếu tìm thấy phần tử khớp → trả về vị trí (chỉ số) của phần tử đó.
Nếu duyệt hết danh sách mà không thấy → kết luận không tìm thấy.
Thuật toán bằng lời:
Đầu vào: Một danh sách các phần tử và một giá trị cần tìm (gọi là x)
Đầu ra: Vị trí của phần tử x trong danh sách (nếu có), hoặc thông báo không tìm thấy
Các bước thực hiện:
Đặt chỉ số i = 0
Lặp qua từng phần tử trong danh sách:
Nếu phần tử thứ i bằng x → trả về i (tìm thấy)
Nếu không → tăng i lên 1 và tiếp tục
Nếu duyệt hết danh sách mà không tìm thấy → trả về “không tìm thấy”
Ví dụ đơn giản:
Tìm số 7 trong danh sách: [3, 5, 7, 9, 11]
So sánh 3 ≠ 7
So sánh 5 ≠ 7
So sánh 7 = 7 → tìm thấy tại vị trí thứ 2
Quảng cáo
Bạn muốn hỏi bài tập?
