Cấu trúc dữ liệu và thuật toán Tìm kiếm tuyến tính
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 kiểu tìm kiếm này, 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 đều được kiểm tra và nếu tìm thấy khớp thì mục cụ thể đó sẽ được trả lại, nếu không thì việc tìm kiếm sẽ tiếp tục cho đến khi kết thú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
Để biết về triển khai tìm kiếm tuyến tính trong ngôn ngữ lập trình C, vui lòng nhấp vào đây .