BÀI 13: THUẬT TOÁN TÌM KIẾM
1. Thuật toán tìm kiếm tuần tự:
Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
2. Thuật toán tìm kiếm nhị phân:
- Áp dụng với dãy giá trị đã được sắp xếp
- Ở mỗi lần lặp thực hiện:
Bước 1: So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
Bước 2: Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
Bước 3: Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
Bước 4: Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
Sắp xếp và tìm kiếm
Sắp xếp giúp việc tìm kiếm được thực hiện nhanh hơn, hiệu quả hơn.
Đăng nhận xét