Sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm được vị trí của số 7 trong dãy sau

1,   7,  5 , 6, 8

Bước 1:sắp xếp các số từ bé đến lớn:1,5,6,7,8

Bước 1:Xét vị trí ở giữa đó là vị trí số 6,so sánh 6 và 7, ta thấy 7>6 và đứng sau nên bỏ đi nữa đầu của dãy

Bước 2:Xét vị trí ở giữa của nữa sau của dãy đó là vị trí 7,so sánh 7 với 7 ,ta thấy hai giá trị này bằng nhau nên thuật toán kết thúc

  Vây sau 3 bước số 7 đã tìm được

$\textit{DucQuangCoder}$

$\textit{Chúc bạn học tốt}$

Bước 1: sắp xếp các số theo thứ tự từ bé đến lớn:
1, 5, 6, 7, 8

Bước 2: xét vị trí ở giữa danh sách, so sánh 6 và 7. Vì 6 < 7 nên bỏ đi nửa đầu danh sách.

Bước 3: xét vị trí ở giữa nửa đầu danh sách, so sánh 7 và 7. Vì hai giá trị bằng nhau nên thuật toán kết thúc