Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có 5 bước.

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 tra đã 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.

Khi thực hiện thuật toán tìm kiếm tuần tự (Sequential Search), danh sách không bắt buộcphải được sắp xếp. Thuật toán hoạt động bằng cách kiểm tra lần lượt từng phần tử từ đầu đến cuối danh sách cho đến khi tìm thấy phần tử cần thiết hoặc đã duyệt hết toàn bộ danh sách. 

Khi thực hiện thuật toán tìm kiếm tuần tự (Sequential Search), danh sách không bắt buộcphải được sắp xếp. Thuật toán hoạt động bằng cách kiểm tra lần lượt từng phần tử từ đầu đến cuối danh sách cho đến khi tìm thấy phần tử cần thiết hoặc đã duyệt hết toàn bộ danh sách. 

Danh sách:

[Hà Nội, Hải Phòng, Ninh Bình, Nghệ An, Hồ Chí Minh]

Thuật toán tìm kiếm tuần tự sẽ kiểm tra từng phần tử từ đầu danh sách:

1. So sánh với Hà Nội → chưa đúng
2. So sánh với Hải Phòng → chưa đúng
3. So sánh với Ninh Bình → tìm thấy

👉 Vậy cần 3 bước để tìm thấy Ninh Bình.