Theo em tìm kiếm nhị phân là gì ? Có phải bất kỳ dãy số nào cũng có thể áp dụng được thuật toán để tìm kiếm nhị phân không ? vì sao?

Tìm kiếm nhị phân là:

`+` So sánh giá trị cần tìm với phần tử ở giữa dãy.

`+` Nếu chưa đúng, ta loại bỏ một nửa dãy (nửa không thể chứa kết quả) và tiếp tục tìm trong nửa còn lại.

`+` Cứ lặp lại như vậy cho đến khi tìm thấy hoặc không có kết quả.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

`+` Theo em không phải dãy số nào cũng áp dụng thuật toán nhị phân được

`+` Vì tìm kiếm nhị phân chỉ áp dụng được khi dãy đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần

`+` Vì nếu dãy chưa sắp xếp, ta không thể biết phần tử cần tìm nằm ở nửa nào sau khi so sánh, nên thuật toán sẽ không hoạt động đúng.