Question

Đã trả lời bởi chuyên gia

Answer 1

Danh sách ban đầu:
css
Sao chépChỉnh sửa
Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý

2. Bước 1: Sắp xếp danh sách theo thứ tự bảng chữ cái:
css
Sao chépChỉnh sửa
Địa Lý, Lịch Sử, Ngữ Văn, Sinh Học, Tiếng Anh, Toán, Vật Lý

3. Bước 2: Áp dụng thuật toán tìm kiếm nhị phân để tìm "Địa Lý"
Danh sách đã sắp xếp (index từ 0 đến 6):

css
Sao chépChỉnh sửa
[0] Địa Lý
[1] Lịch Sử
[2] Ngữ Văn
[3] Sinh Học
[4] Tiếng Anh
[5] Toán
[6] Vật Lý

Bắt đầu tìm kiếm:
left = 0, right = 6
mid = (0 + 6) / 2 = 3, kiểm tra phần tử ở vị trí 3 là "Sinh Học"

So sánh "Địa Lý" với "Sinh Học" → "Địa Lý" đứng trước trong bảng chữ cái → Cập nhật right = mid - 1 = 2

left = 0, right = 2
mid = (0 + 2) / 2 = 1, kiểm tra phần tử ở vị trí 1 là "Lịch Sử"

So sánh "Địa Lý" với "Lịch Sử" → "Địa Lý" đứng trước → Cập nhật right = mid - 1 = 0

left = 0, right = 0
mid = 0, phần tử ở vị trí 0 là "Địa Lý" → Tìm thấy!

...Xem thêm

Answer 2