Thuật toán tìm kiếm cơ bản.

Trong công nghệ thông tin cũng như trong đời sống hàng ngày, công việc tìm kiếm xuất hiện rất thường xuyên.

Để đơn giản trong việc trình bày giải thuật ta dùng mảng 1 chiều a để lưu danh sách các phần tử nói trên trong bộ nhớ chính. Đây cũng là lý do gọi giải thuật này là tìm kiếm nội. Cần tìm phần tử có khoá bằng X trong mảng.

Chúng ta sẽ lần lượt tìm hiểu 2 thuật toán:

·       Giải thuật tìm kiếm tuyến tính (tìm tuần tự)

·       Giải thuật tìm kiếm nhị phân