thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách ( hoa, lan, minh, mai, hương, huệ )

Sắp xếp : Hoa , Huệ , Hương , Lan , Mai , Minh.

Bước 1 : Xét vị trí ở giữa của dãy , đó là vị trí số 3.

Vì ''H'' đứng sau ''M'' => Bỏ nửa đầu dãy.

Bước 2 : Xte vị trí ở giữa của nửa sau của dãy , đó là vị trí số 4

Vì ''L'' đứng sau ''M'' => Bỏ đi nửa đầu dãy.

Bước 3 : Xét vị trí ở giữa của nửa sau còn lại của dãy , đó là vị trí số 5.

Vì ''Mai'' = ''Mai'' => Kết thúc thuật toán.

Sorry . Nói nhầm vì lúc nãy chưa nhìn kĩ :))