Cho danh sách sau " Mai, Hoa ,Lan, Ly ,Phong" hãy mô phỏng thuật toán trên để tìm thấy Mai trong danh sách bằng phương pháp tìm kiếm nhị phân

Để sử dụng thuật toán tìm kiếm nhị phân, danh sách cần phải được sắp xếp theo thứ tự. Danh sách bạn cung cấp là: "Mai, Hoa, Lan, Ly, Phong". Đầu tiên, chúng ta sẽ sắp xếp danh sách này theo thứ tự bảng chữ cái: 1. Hoa 2. Lan 3. Ly 4. Mai 5. Phong Sau khi đã sắp xếp, chúng ta sẽ áp dụng thuật toán tìm kiếm nhị phân để tìm "Mai". ### Thuật toán tìm kiếm nhị phân: 1. **Khởi tạo**: Đặt `left` = 0 (chỉ số đầu danh sách) và `right` = 4 (chỉ số cuối danh sách). 2. **Lặp lại** cho đến khi `left` lớn hơn `right`: - Tính chỉ số giữa: `mid` = (left + right) / 2. - So sánh giá trị tại chỉ số `mid` với giá trị cần tìm ("Mai"). - Nếu giá trị tại `mid` bằng "Mai", tìm thấy và trả về chỉ số `mid`. - Nếu giá trị tại `mid` nhỏ hơn "Mai", cập nhật `left` = `mid` + 1. - Nếu giá trị tại `mid` lớn hơn "Mai", cập nhật `right` = `mid` - 1. 3. Nếu không tìm thấy, trả về -1. ### Thực hiện tìm kiếm: - **Bước 1**: `left` = 0, `right` = 4, `mid` = (0 + 4) / 2 = 2. Giá trị tại `mid` là "Ly". - "Ly" < "Mai", cập nhật `left` = 3. - **Bước 2**: `left` = 3, `right` = 4, `mid` = (3 + 4) / 2 = 3. Giá trị tại `mid` là "Mai". - Tìm thấy "Mai" tại chỉ số 3. ### Kết quả: "Mai" được tìm thấy tại chỉ số 3 trong danh sách đã sắp xếp.