thianh252006@gmail.com
Hỏi từ APP VIETJACK
Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân để tìm số 13 trong danh sách sau: [ 7, 5, 9, 11, 13, 15,]
Quảng cáo
1 câu trả lời 86
7 tháng trước
Danh sách ban đầu:
[7,5,9,11,13,15][7, 5, 9, 11, 13, 15][7,5,9,11,13,15]Sắp xếp lại:
[5,7,9,11,13,15][5, 7, 9, 11, 13, 15][5,7,9,11,13,15]
Thực hiện tìm kiếm nhị phân để tìm số 13
Gọi:
Left = 0 (vị trí đầu)
Right = 5 (vị trí cuối)
Lần 1:
Tính Mid = (0 + 5) // 2 = 2
Phần tử tại vị trí 2 là 9
So sánh 9 < 13, nên bỏ bên trái, cập nhật:
Left = Mid + 1 = 3
Lần 2:
Tính Mid = (3 + 5) // 2 = 4
Phần tử tại vị trí 4 là 13
So sánh 13 == 13 → Đã tìm thấy!
Số 13 được tìm thấy ở vị trí 4 trong danh sách đã sắp xếp.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
52850
-
Hỏi từ APP VIETJACK52680
-
39717
-
Hỏi từ APP VIETJACK37052
Gửi báo cáo thành công!
