1. Kiến thức trọng tâm
Tìm kiếm tuần tự là cách tìm một giá trị trong danh sách bằng cách xét lần lượt từng phần tử từ đầu đến cuối cho đến khi tìm thấy hoặc xét hết danh sách. Đây là thuật toán đơn giản, dễ hiểu và áp dụng được với mọi danh sách, kể cả khi danh sách chưa được sắp xếp.
Các bước của thuật toán: bắt đầu từ phần tử đầu tiên, so sánh phần tử hiện tại với giá trị cần tìm. Nếu bằng nhau thì dừng lại và thông báo vị trí tìm thấy. Nếu không bằng, xét phần tử tiếp theo. Nếu xét hết danh sách mà không thấy, kết luận giá trị không có trong danh sách.
Ưu điểm của tìm kiếm tuần tự là đơn giản, không yêu cầu danh sách sắp xếp. Nhược điểm là khi danh sách rất dài và giá trị cần tìm ở cuối, thuật toán phải xét nhiều phần tử nên tốn thời gian.
2. Ví dụ minh họa
Tìm số 7 trong danh sách: 3, 9, 7, 1, 5.
- Xét phần tử thứ nhất là 3, khác 7 nên xét tiếp.
- Xét phần tử thứ hai là 9, khác 7 nên xét tiếp.
- Xét phần tử thứ ba là 7, bằng giá trị cần tìm nên dừng lại.
- Kết luận: số 7 ở vị trí thứ ba trong danh sách.
Nếu tìm số 4 trong cùng danh sách, ta xét hết cả năm phần tử mà không thấy số 4, nên kết luận số 4 không có trong danh sách.
3. Ghi nhớ
- Tìm kiếm tuần tự xét lần lượt từng phần tử từ đầu đến cuối.
- Dừng lại ngay khi tìm thấy giá trị cần tìm.
- Áp dụng được với danh sách chưa sắp xếp.
- Danh sách dài thì tìm kiếm tuần tự có thể chậm.