Bước 0: Sắp xếp lại danh sách (11 tên)

1. An | 2. Bắc | 3. Cường | 4. Dũng | 5. Đạt | 6. Hà | 7. Lan | 8. Mai | 9. Nga | 10. Thắng | 11. Yến

Các bước thực hiện thuật toán tìm tên "An":

Lần lặp 1:

• Xác định phạm vi: Từ vị trí 1 đến 11.
• Vị trí ở giữa: $(1 + 11) / 2 = 6$. Đó là bạn Hà.
• So sánh: Chữ "A" (trong An) đứng trước chữ "H" (trong Hà).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 6 đến 11 (Hà, Lan, Mai, Nga, Thắng, Yến).

Lần lặp 2:

• Xác định phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Cường, Dũng, Đạt).
• Vị trí ở giữa: $(1 + 5) / 2 = 3$. Đó là bạn Cường.
• So sánh: Chữ "A" (trong An) đứng trước chữ "C" (trong Cường).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 3 đến 5 (Cường, Dũng, Đạt).

Lần lặp 3:

• Xác định phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
• Vị trí ở giữa: $(1 + 2) / 2 = 1,5$ (lấy phần nguyên là 1). Đó là bạn An.
• So sánh: Tên ở vị trí 1 là An, đúng với tên cần tìm.
• Kết thúc: Thông báo tìm thấy "An" ở vị trí so 1

Bước 0: Sắp xếp lại danh sách (11 tên)

1. An | 2. Bắc | 3. Cường | 4. Dũng | 5. Đạt | 6. Hà | 7. Lan | 8. Mai | 9. Nga | 10. Thắng | 11. Yến

Các bước thực hiện thuật toán tìm tên "An":

Lần lặp 1:

• Xác định phạm vi: Từ vị trí 1 đến 11.
• Vị trí ở giữa: $(1 + 11) / 2 = 6$. Đó là bạn Hà.
• So sánh: Chữ "A" (trong An) đứng trước chữ "H" (trong Hà).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 6 đến 11 (Hà, Lan, Mai, Nga, Thắng, Yến).

Lần lặp 2:

• Xác định phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Cường, Dũng, Đạt).
• Vị trí ở giữa: $(1 + 5) / 2 = 3$. Đó là bạn Cường.
• So sánh: Chữ "A" (trong An) đứng trước chữ "C" (trong Cường).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 3 đến 5 (Cường, Dũng, Đạt).

Lần lặp 3:

• Xác định phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
• Vị trí ở giữa: $(1 + 2) / 2 = 1,5$ (lấy phần nguyên là 1). Đó là bạn An.
• So sánh: Tên ở vị trí 1 là An, đúng với tên cần tìm.
• Kết thúc: Thông báo tìm thấy "An" ở vị trí so 1

Bước 0: Sắp xếp lại danh sách (11 tên)

1. An | 2. Bắc | 3. Cường | 4. Dũng | 5. Đạt | 6. Hà | 7. Lan | 8. Mai | 9. Nga | 10. Thắng | 11. Yến

Các bước thực hiện thuật toán tìm tên "An":

Lần lặp 1:

• Xác định phạm vi: Từ vị trí 1 đến 11.
• Vị trí ở giữa: $(1 + 11) / 2 = 6$. Đó là bạn Hà.
• So sánh: Chữ "A" (trong An) đứng trước chữ "H" (trong Hà).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 6 đến 11 (Hà, Lan, Mai, Nga, Thắng, Yến).

Lần lặp 2:

• Xác định phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Cường, Dũng, Đạt).
• Vị trí ở giữa: $(1 + 5) / 2 = 3$. Đó là bạn Cường.
• So sánh: Chữ "A" (trong An) đứng trước chữ "C" (trong Cường).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 3 đến 5 (Cường, Dũng, Đạt).

Lần lặp 3:

• Xác định phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
• Vị trí ở giữa: $(1 + 2) / 2 = 1,5$ (lấy phần nguyên là 1). Đó là bạn An.
• So sánh: Tên ở vị trí 1 là An, đúng với tên cần tìm.
• Kết thúc: Thông báo tìm thấy "An" ở vị trí so 1

Bước 0: Sắp xếp lại danh sách (11 tên)

1. An | 2. Bắc | 3. Cường | 4. Dũng | 5. Đạt | 6. Hà | 7. Lan | 8. Mai | 9. Nga | 10. Thắng | 11. Yến

Các bước thực hiện thuật toán tìm tên "An":

Lần lặp 1:

• Xác định phạm vi: Từ vị trí 1 đến 11.
• Vị trí ở giữa: $(1 + 11) / 2 = 6$. Đó là bạn Hà.
• So sánh: Chữ "A" (trong An) đứng trước chữ "H" (trong Hà).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 6 đến 11 (Hà, Lan, Mai, Nga, Thắng, Yến).

Lần lặp 2:

• Xác định phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Cường, Dũng, Đạt).
• Vị trí ở giữa: $(1 + 5) / 2 = 3$. Đó là bạn Cường.
• So sánh: Chữ "A" (trong An) đứng trước chữ "C" (trong Cường).
• Loại bỏ: Toàn bộ nửa sau từ vị trí 3 đến 5 (Cường, Dũng, Đạt).

Lần lặp 3:

• Xác định phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
• Vị trí ở giữa: $(1 + 2) / 2 = 1,5$ (lấy phần nguyên là 1). Đó là bạn An.
• So sánh: Tên ở vị trí 1 là An, đúng với tên cần tìm.
• Kết thúc: Thông báo tìm thấy "An" ở vị trí so 1

da lam