Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?

Thuật toán tìm kiếm nhị phân là một phương pháp tìm kiếm hiệu quả trên một mảng đã được sắp xếp. Các bước thực hiện thuật toán tìm kiếm nhị phân như sau: 1. **Khởi tạo**: Xác định hai biến chỉ số, thường gọi là `left` (bắt đầu của mảng) và `right` (cuối của mảng). 2. **Lặp hoặc đệ quy**: Trong khi `left` nhỏ hơn hoặc bằng `right`, thực hiện các bước tiếp theo. 3. **Tính chỉ số giữa**: Tính chỉ số giữa `mid = (left + right) / 2` (lấy phần nguyên). 4. **So sánh phần tử giữa với giá trị cần tìm**: - Nếu phần tử tại `mid` bằng giá trị cần tìm, trả về vị trí `mid`. - Nếu phần tử tại `mid` lớn hơn giá trị cần tìm, thì tìm kiếm tiếp trong nửa bên trái, tức là cập nhật `right = mid - 1`. - Nếu phần tử tại `mid` nhỏ hơn giá trị cần tìm, thì tìm kiếm tiếp trong nửa bên phải, tức là cập nhật `left = mid + 1`. 5. **Kết thúc**: Nếu không tìm thấy giá trị cần tìm khi `left` vượt quá `right`, trả về kết quả là không tìm thấy (ví dụ trả về -1). Tóm lại, thuật toán tìm kiếm nhị phân liên tục chia đôi mảng để thu hẹp phạm vi tìm kiếm cho đến khi tìm được phần tử hoặc xác định phần tử không tồn tại trong mảng.