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

- Bước 1: Xét Hà Nội (Hà Nội khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 2: Xét Hải Phòng (Hải Phòng khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 3: Xét Ninh Bình (Ninh Bình = Ninh Bình ---> Thông báo "Tìm thấy", kết thúc thuật toán).

khi thực hiện thuật toán tìm kiếm tuần tự, danh sách không bắt buộc phải được sắp xếp. Thuật toán này kiểm tra từng phần tử theo thứ tự từ đầu đến cuối danh sách.

Dãy số: 1, 4, 6, 7, 8, 10.

Ta thực hiện tìm kiếm tuần tự số 7 như sau:

So sánh 1 với 7 , không tìm thấy.

So sánh 4 với 7 , không tìm thấy.

So sánh 6 với 7 , không tìm thấy.

So sánh 7 với 7 , tìm thấy.

Vậy cần thực hiện 4 lần so sánh để tìm thấy số 7.

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

Bước 1: Bắt đầu từ phần tử đầu tiên của dãy

Bước 2: So sánh phần tử đang xét với giá trị cần tìm

Bước 3:

+) Nếu bằng nhau thì thông báo tìm thấy và kết thúc

+) Nếu chưa bằng thì chuyển sang phần tử tiếp theo

Bước 4: Nếu đã xét hết dãy mà chưa tìm thấy thì thông báo không tìm thấy

Khái niệm thuật toán tìm kiếm tuần tự:

Thuật toán tìm kiếm tuần tự là thuật toán tìm kiếm bằng cách so sánh lần lượt từng phần tử của dãy với giá trị cần tìm, bắt đầu từ phần tử đầu tiên cho đến khi tìm thấy hoặc hết dãy.