🔍 Thuật toán Tìm kiếm Nhị phân
📘 Thuật toán hoạt động như thế nào?
Điều kiện bắt buộc: Mảng phải được sắp xếp tăng dần trước khi tìm kiếm.
- Bước 1: Khởi tạo vùng tìm kiếm với con trỏ Đầu (vị trí 0) và Cuối (vị trí cuối mảng).
- Bước 2: Tính vị trí Giữa = (Đầu + Cuối) / 2.
- Bước 3: So sánh giá trị tại ô Giữa với Số cần tìm:
- Nếu bằng nhau → Tìm thấy!
- Nếu ô Giữa < Số cần tìm → Bỏ qua nửa trái, dời Đầu = Giữa + 1.
- Nếu ô Giữa > Số cần tìm → Bỏ qua nửa phải, dời Cuối = Giữa – 1.
- Bước 4: Lặp lại đến khi tìm thấy, hoặc khi Đầu > Cuối (kết luận không có trong mảng).
⬆️
Đầu
⬆️
Giữa
⬆️
Cuối
Đang khởi tạo dãy số…
