half-interval search
Tìm kiếm nhị phân
Tìm kiếm nhị phân (binary search) còn được gọi là tìm kiếm nửa khoảng (half-interval search), là một thuật toán (algorithm ) được sử dụng trong khoa học máy tính (computer science) để xác định một giá trị trong một mảng. Để tìm kiếm là nhị phân, mảng phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Ở mỗi bước của thuật toán, một phép so sánh được thực hiện. Sau đó được phân nhánh thành một trong hai hướng. Cụ thể, giá trị cần tìm kiếm được so sánh với phần tử giữa của mảng (array). Nếu giá trị nhỏ hơn hoặc lớn hơn giá trị ở giữa mảng, thuật toán sẽ biết nửa mảng nào cần tiếp tục tìm kiếm. Lý do là vì mảng đã được sắp xếp. Quá trình này được lặp lại trên các phân đoạn nhỏ dần của mảng cho đến khi giá trị được định tìm thấy.
