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

thuật toán tìm kiếm tuần tự không bắt buộc danh sách phải sắp xếp

cần thực hiện 4 bước để tìm thấy số 7

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
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 sang 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ấy 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.

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