Tìm kiếm tuyến tính là một thuật toán tìm kiếm rất đơn giản. Trong loại tìm kiếm này, một tìm kiếm tuần tự được thực hiện trên tất cả các mục một. Mỗi mục được kiểm tra và nếu tìm thấy kết quả khớp thì mục cụ thể đó được trả về, nếu không việc tìm kiếm sẽ tiếp tục cho đến khi kết thúc việc thu thập dữ liệu.
Thuật toán
Linear Search ( Array A, Value x)
Step 1: Set i to 1
Step 2: if i > n then go to step 7
Step 3: if A[i] = x then go to step 6
Step 4: Set i to i + 1
Step 5: Go to Step 2
Step 6: Print Element x Found at index i and go to step 8
Step 7: Print element not found
Step 8: Exit
Mã giả
procedure linear_search (list, value)
for each item in the list
if match item == value
return the item's location
end if
end for
end procedure
Được cập nhật: 17 tháng 4 lúc 13:36:30 | Lượt xem: 469