Tên 1‚ tên 2‚ Hoà‚ tên 4‚ tên 5‚ tên 6‚ tên 7‚ tên 8‚ tên 9
Thuật toán tìm kiếm nhị phân
Quảng cáo
2 câu trả lời 81
1. Thiết lập ban đầu
Danh sách: [Tên 1, Tên 2, Hoà, Tên 4, Tên 5, Tên 6, Tên 7, Tên 8, Tên 9]
Số lượng phần tử: n = 9.
Phạm vi tìm kiếm: Từ vị trí 1 đến vị trí 9.
Mục tiêu: Tìm tên "Hoà".
2. Các bước thực hiện (Từng bước lặp)
Bước 1: Kiểm tra vị trí giữa lần 1
Phạm vi: 1 đến 9.
Vị trí giữa là: (1 + 9) / 2 = 5.
Tên ở vị trí thứ 5 là: Tên 5.
So sánh: "Hoà" đứng trước "Tên 5" trong bảng chữ cái (H đứng trước T).
Kết quả: Thu hẹp phạm vi tìm kiếm sang nửa bên trái (từ vị trí 1 đến 4).
Bước 2: Kiểm tra vị trí giữa lần 2
Phạm vi mới: 1 đến 4.
Vị trí giữa là: (1 + 4) / 2 = 2.5 (Lấy phần nguyên là 2).
Tên ở vị trí thứ 2 là: Tên 2.
So sánh: "Hoà" đứng sau "Tên 2" trong bảng chữ cái.
Kết quả: Thu hẹp phạm vi tìm kiếm sang nửa bên phải của phạm vi hiện tại (vị trí 3 đến 4).
Bước 3: Kiểm tra vị trí giữa lần 3
Phạm vi mới: 3 đến 4.
Vị trí giữa là: (3 + 4) / 2 = 3.5 (Lấy phần nguyên là 3).
Tên ở vị trí thứ 3 là: Hoà.
So sánh: "Hoà" trùng khớp với mục tiêu tìm kiếm.
Kết quả: Kết thúc thuật toán, tìm thấy bạn Hoà ở vị trí số 3.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61644 -
Đã trả lời bởi chuyên gia
33080 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25295 -
Đã trả lời bởi chuyên gia
23854
