thuật toán cần thực hiện 3 bước để tìm thấy thành phố Ninh Bình

thuật toán tìm kiếm tuần tự cần thực hiện 4 bước để tìm thấy số 7

không bắt buộc.Vì thuật toán tìm kiếm tuần tự hoạt động bằng cách xem xét từng phần tử một cách lần lượt, do đó nó có thể áp dụng cho mọi danh sách dù đã được sắp xếp hay chưa sắp xếp.

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:

Bước 1. Xét vị trí đầu tiên của danh sách.

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm cha đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang bước 5, nếu chưa thì lập lại từ bước 2.

Bước 4. Trả lời" tìm thấy"và chỉ ra vị trí phần tử tìm được; kết thúc.

bước 5. trả lời" không tìm thấy"; kết thúc

Thuật toán tìm kiếm tuần tự là phương thức tìm kiếm một phần tử trong danh sách bằng cách kiểm tra lần lượt từng phần tử từ đầu đến cuối.Thuật toán dừng lại khi tìm thấy phần tử cần tìm hoặc đã duyệt qua hết danh sách