Thực hiện thuật toán tìm kiếm nhị phân để tìm số 4 trong danh sách(2,6,8,4,10,12)

Để thực hiện 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ự tăng dần. Danh sách của bạn là (2, 6, 8, 4, 10, 12), nhưng nó chưa được sắp xếp. Đầu tiên, chúng ta sẽ sắp xếp danh sách này: Danh sách sau khi sắp xếp: (2, 4, 6, 8, 10, 12) Bây giờ, chúng ta sẽ thực hiện thuật toán tìm kiếm nhị phân để tìm số 4. 1. **Khởi tạo**: - `left` = 0 (chỉ số đầu tiên) - `right` = 5 (chỉ số cuối cùng) 2. **Vòng lặp**: - Tính chỉ số giữa: `mid` = (0 + 5) // 2 = 2 - So sánh giá trị tại chỉ số giữa với số cần tìm: - Giá trị tại `mid` (6) > 4, nên ta sẽ tìm trong nửa bên trái. - Cập nhật `right` = `mid` - 1 = 1. 3. **Lặp lại**: - Tính chỉ số giữa mới: `mid` = (0 + 1) // 2 = 0 - So sánh giá trị tại chỉ số giữa với số cần tìm: - Giá trị tại `mid` (2) < 4, nên ta sẽ tìm trong nửa bên phải. - Cập nhật `left` = `mid` + 1 = 1. 4. **Lặp lại**: - Tính chỉ số giữa mới: `mid` = (1 + 1) // 2 = 1 - So sánh giá trị tại chỉ số giữa với số cần tìm: - Giá trị tại `mid` (4) = 4, tìm thấy số cần tìm. Kết quả: Số 4 được tìm thấy tại chỉ số 1 trong danh sách đã sắp xếp.