TẠI MỖI BƯỚC LẶP THUẬT TOÁN TÌM KIẾM NHỊ PHÂN SẼ

Thuật toán tìm kiếm nhị phân là một phương pháp hiệu quả để tìm kiếm một phần tử trong một mảng đã được sắp xếp. Dưới đây là các bước lặp của thuật toán tìm kiếm nhị phân: 1. **Khởi tạo các biến**: - Đặt `low` là chỉ số đầu tiên của mảng (0). - Đặt `high` là chỉ số cuối cùng của mảng (n-1, với n là số lượng phần tử trong mảng). 2. **Lặp cho đến khi `low` lớn hơn `high`**: - Tính chỉ số giữa `mid` bằng công thức: `mid = low + (high - low) / 2`. - So sánh giá trị tại chỉ số `mid` với giá trị cần tìm: - Nếu giá trị tại `mid` bằng giá trị cần tìm, trả về chỉ số `mid`. - Nếu giá trị tại `mid` nhỏ hơn giá trị cần tìm, cập nhật `low` thành `mid + 1` (tìm kiếm trong nửa bên phải). - Nếu giá trị tại `mid` lớn hơn giá trị cần tìm, cập nhật `high` thành `mid - 1` (tìm kiếm trong nửa bên trái). 3. **Kết thúc**: - Nếu không tìm thấy giá trị, trả về một giá trị chỉ ra rằng phần tử không có trong mảng (thường là -1 hoặc một giá trị đặc biệt). Thuật toán này có độ phức tạp thời gian là O(log n), rất hiệu quả so với tìm kiếm tuần tự (O(n)) trong trường hợp mảng đã được sắp xếp.