Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:​

- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.

- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 2: An, Bắc.

- 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í của bạn "An" nên thuật toán kết thúc.

Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:​

- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.

- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 2: An, Bắc.

- 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í của bạn "An" nên thuật toán kết thúc.

Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:​

- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.

- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.

+      Ta có kết quả bước 2: An, Bắc.

- 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í của bạn "An" nên thuật toán kết thúc.

Dãy số: 13, 11, 15, 16.

Vòng lặp 1: Số lớn nhất được đưa về vị trí số 1: 16, 13, 11, 15.

Vòng lặp 2: Số lớn thứ hai được đưa về vị trí số 2: 16, 15, 13, 11.