Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Thuật toán tiến hành so sánh x lần lượt với các phần tử thứ 1, thứ 2, của mảng a cho đến khi gặp phần tử có khóa cần tìm, hoặc đã tìm hết mảng mà không thấy x. Ví dụ: Cho dãy số sau: 5 3 6 8 9 Tìm phần tử có giá trị x = 9, x= 10. Sắp xếp là quá trình xử lý một danh sách các phần tử để đặt chúng theo một thứ tự thỏa mãn một tiêu chuẩn nào đó dựa trên nội dung thông tin lưu trữ tại mỗi phần tử. . | CẤU TRÚC DỮ LIỆU Chương 2. MỘT SÓ GIẢI THUẬT CƠ BẢN 1. Giải thuật tìm kiếm trên mảng số 1.1. Tìm kiếm tuyến tính Linear Search Ý tưởng Thuật toán tiến hành so sánh x lần lượt với các phần tử thứ 1 thứ 2 . của mảng a cho đến khi gặp phần tử có khóa cần tìm hoặc đã tìm hết mảng mà không thấy x. Ví dụ Cho dãy số sau 5 3 6 8 9 1 2 Tìm phần tử có giá trị x 9 x 10 Created by Bich .