Quảng cáo
1 câu trả lời 98
Thuật toán tìm kiếm tuần tự là một phương pháp tìm kiếm một phần tử cho trước trong một danh sách bằng cách duyệt lần lượt từng phần tử của danh sách đó cho đến lúc tìm thấy giá trị mong muốn hoặc đã duyệt qua toàn bộ danh sách. Đây là phương pháp đơn giản và cơ bản, thường được sử dụng khi danh sách không quá lớn hoặc không được sắp xếp.
Cách thực hiện thuật toán tìm kiếm tuần tự:
Bắt đầu từ phần tử đầu tiên của danh sách.
Kiểm tra từng phần tử:Nếu phần tử đó có giá trị bằng với giá trị cần tìm, dừng tìm kiếm và trả về vị trí của phần tử đó.
Nếu không, tiếp tục kiểm tra phần tử tiếp theo.
Nếu đã duyệt qua toàn bộ danh sách mà không tìm thấy giá trị mong muốn, trả về kết quả không tìm thấy (thường là -1 hoặc giá trị đặc biệt).
Áp dụng thuật toán tìm kiếm tuần tự vào danh sách bạn đã cho: [Hoa, Lan, Huyền, Ly, Mai, Khoa, Kiên, Hưng]:
Bắt đầu từ phần tử đầu tiên (Hoa).
Kiểm tra từng phần tử:Không phải “Mai”, tiếp tục kiểm tra phần tử tiếp theo.
Không phải “Mai”, tiếp tục kiểm tra phần tử tiếp theo.
Không phải “Mai”, tiếp tục kiểm tra phần tử tiếp theo.
Tìm thấy “Mai” tại vị trí số 4 trong danh sách.
Vậy “Mai” có mặt ở vị trí số 4 trong danh sách.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455