Đăng nhập để hỏi chi tiết
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
3
1
Cách 1: Sử dụng thuật toán tìm kiếm tuần tự
Lần lặp
Điểm
Có đúng giá trị cần tìm không?
Có đúng là đã hết danh sách không?
Đầu ra
1
6.5
sai
sai
2
7.0
sai
sai
3
8.5
sai
sai
4
9.5
sai
sai
5
7.5
đúng
sai
Khang
6
6
sai
đúng
Cách 2: Sử dụng thuật toán tìm kiếm nhị phân
Sắp xếp:
Vị trí
1
2
3
4
5
6
Điểm
6
6.5
7.0
7.5
8.5
9.5
Tên
Thanh
Bình
An
Khang
Nhàn
Hoa
Tìm kiếm
Vị trí giữa
So sánh giá trị của vị trí giữa và giá trị cần tìm
Bỏ dãy
Giữ lại dãy
Đầu ra
3
7.0<7.5
Sau
Trước
5
8.5>7.5
Trước
Sau
4
7.5=7.5
Khang
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin