Bước 1: so sánh Hà Nội vs Ninh Bình} ko khớp

Bưới 2:so sánh Hải Phòng vs Ninh Bình} ko khớp

Bước 3: so sánh Ninh Bình vs Ninh BÌnh} khớp

Vậy cần 3 bước để tìm thấy TP Ninh Bình, bài toán kết thúc

khi thực hiện thuật toán tìm kiếm tuần tự, danh sách ko bắt buộc đã sắp xếp

Thuật toán tiềm kiếm tuần tự cần 4 bước để tìm thấy số 7 trog danh sách [1, 4, 8, 7, 10] vì số 7 ở vị trí t4

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í đag xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu ko thì chuyển đến vị trí tiếp theo.

Bước 3. Ktr đã 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. Trl “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Bước 5. Trl “Ko tìm thấy”; Kết thúc.

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.