Tìm kiếm tuyến tính
Tìm kiếm tuyến tính (Linear Search) là một giải thuật tìm kiếm rất cơ bản. Trong kiểu tìm kiếm này, một hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả từng phần tử. Mỗi phần tử đều được kiểm tra và nếu tìm thấy bất kỳ kết nối nào thì phần tử cụ thể đó được trả về; nếu không tìm thấy thì quá trình tìm kiếm tiếp tục diễn ra cho tới khi tìm kiếm hết 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ã code
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
- Hiếu Kiều -
Bài viết nổi bật
30+ Các câu hỏi phỏng vấn Fresher Java
27/12/2023
Bài viết nổi bật
30+ Các câu hỏi phỏng vấn Fresher Java
27/12/2023