Đang chuẩn bị liên kết để tải về tài liệu:
Tìm hiểu Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Cho danh sách có n phần tử a0, a1, a2 , an-1. Để đơ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. Tìm phần tử có khoá bằng X trong mảng 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 Lưu ý: Trong quá trình trình bày thuật giải ta dùng ngôn ngữ lập trình C.