Quảng cáo
2 câu trả lời 75
Thuật toán tìm kiếm tuần tự là một thuật toán đơn giản để tìm một phần tử trong một danh sách. Dưới đây là cách mô tả thuật toán này bằng ngôn ngữ tự nhiên:
Bắt đầu từ phần tử đầu tiên trong danh sách.
So sánh phần tử đó với phần tử cần tìm.
Nếu hai phần tử giống nhau, trả về vị trí của phần tử trong danh sách.
Nếu hai phần tử không giống nhau, chuyển sang phần tử tiếp theo trong danh sách và lặp lại bước 2.
Nếu đã kiểm tra hết danh sách mà không tìm thấy phần tử cần tìm, trả về kết quả là không tìm thấy.
Áp dụng thuật toán này để tìm “Mai” trong danh sách [Hoa, Lan, Huyền, Ly, Mai, Khoa, Kiên, Hưng], ta thực hiện như sau:
Bắt đầu từ “Hoa”, so sánh với “Mai”. Không giống nhau, chuyển sang phần tử tiếp theo.
“Lan” không phải là “Mai”, chuyển sang phần tử tiếp theo.
“Huyền” không phải là “Mai”, chuyển sang phần tử tiếp theo.
“Ly” không phải là “Mai”, chuyển sang phần tử tiếp theo.
“Mai” giống với “Mai”, trả về vị trí của “Mai” trong danh sách, đó là vị trí thứ 5.
Vậy, “Mai” nằm ở vị trí thứ 5 trong danh sách.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455