Thuật toán tìm kiếm

Thuật toán tìm kiếm được thực hiện như thế nào vậy??? Có ai chỉ cho mình không???

Tìm kiếm là từ một tập hợp có sẵn, bạn phải tìm ra phần tử thỏa một tiêu chí (điều kiện) cho trước. Để tìm ra phần tử theo yêu cầu đó, ta phải có thuật toán phù hợp cho từng tập hợp (danh sách kề (kiểu mãng), danh sách liên kết, ..., trên tập tin), mỗi thuật toán phù hợp đó được gọi là thuật toán tìm kiếm.
Mỗi một loại tập hợp sẽ có các thuật toán tìm kiếm khác nhau.
Ví dụ:
- Trên danh sách kề (mãng 1 chiều) chưa được sắp xếp thì chúng ta sử dụng thuật toán tìm kiếm tuyến tính:
Duyệt từ phần tử đầu tiên đến phần tử cuối cùng trong tập hợp
Trong quá trình duyệt, nếu phát hiện phần tử thỏa tiêu chí => Tìm thấy
Nếu duyệt hết các phần tử trong tập hợp mà vẫn không có phần tử nào thỏa tiêu chí => Không tìm thấy
- Trên danh sách kề (mãng 1 chiều) đã được sắp xếp tăng dần thì chúng ta sử dụng thuật toán tìm kiếm nhị phần để tiết kiệm chi phí thời gian.
- Ngoài ra còn có các thuật toán khác.
Chúc các bạn học tốt