Tìm kiếm tuần tự

**Tìm kiếm tuần tự** xét các phần tử lần lượt từ đầu danh sách. Đầu vào gồm danh sách và giá trị cần tìm. Đầu ra là thông báo tìm thấy cùng vị trí tìm được, hoặc thông báo không tìm thấy. Danh sách không cần được sắp xếp trước. Với dãy 14, 5, 22, 9, 17, các vị trí được đánh số từ 1 đến 5. Muốn tìm 9, ta xét 14 rồi 5, 22, cuối cùng gặp 9 ở vị trí 4. Khi đó dừng; không cần xét 17. Ở đây mỗi lần xét một phần tử được tính là một lần so sánh với giá trị cần tìm. Vị trí 4 khác với giá trị 9: vị trí cho biết phần tử nằm ở đâu, giá trị cho biết nội dung của phần tử.

Với một danh sách có ít nhất một phần tử, có thể mô tả cách làm như sau: 1. Xét phần tử đầu tiên. 2. Nếu bằng giá trị cần tìm, thông báo tìm thấy và vị trí, rồi kết thúc. 3. Nếu chưa bằng và còn phần tử phía sau, chuyển sang phần tử tiếp theo rồi lặp lại bước 2. 4. Nếu đã xét hết mà không gặp giá trị cần tìm, thông báo không tìm thấy và kết thúc. Thuật toán còn tìm tiếp khi **chưa tìm thấy và chưa xét hết**. Nó dừng khi **tìm thấy hoặc đã xét hết**. Nếu danh sách ban đầu rỗng thì không có phần tử để xét và kết quả là không tìm thấy. Khi có nhiều phần tử cùng giá trị, cách tìm từ đầu và dừng ngay này trả vị trí gặp đầu tiên. Không nhầm việc đã gặp một phần tử với việc đã liệt kê mọi vị trí trùng.