Thuật toán tìm kiếm tuần tự thực hiện công việc gì

Question

Timi · Accepted Answer

Thuật toán tìm kiếm tuần tự (hay còn gọi là tìm kiếm tuyến tính) thực hiện công việc sau:

- Duyệt lần lượt từng phần tử trong danh sách hoặc mảng từ đầu đến cuối.
- So sánh từng phần tử với giá trị cần tìm.
- Nếu tìm thấy phần tử có giá trị bằng giá trị cần tìm, thuật toán dừng lại và trả về vị trí của phần tử đó.
- Nếu duyệt hết danh sách mà không tìm thấy phần tử, thuật toán trả về kết quả là không tìm thấy (thường là -1 hoặc giá trị tương ứng).

Tóm lại, thuật toán tìm kiếm tuần tự kiểm tra từng phần tử một cho đến khi tìm được phần tử cần tìm hoặc đã kiểm tra hết tất cả các phần tử.

Lê Minh Nhật · Answer

{"userId":5410137,"userName":"Trung Tien"}Các công việc chính mà thuật toán thực hiện:

Bắt đầu từ phần tử đầu tiên của danh sách.
So sánh từng phần tử trong danh sách với giá trị cần tìm (gọi là "khóa" hoặc "giá trị cần tìm").
Nếu tìm thấy phần tử khớp với giá trị cần tìm → trả về vị trí (chỉ số) của phần tử đó.
Nếu không tìm thấy sau khi duyệt hết danh sách → trả về thông báo không tìm thấy (thường là -1).