a. Hãy sắp xếp danh sách trên theo thứ tự tăng dần?
b. Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm số 5?
Quảng cáo
2 câu trả lời 115
DANH SÁCH BAN ĐẦU:
8 5 9 25 3
a. Sắp xếp danh sách theo thứ tự tăng dần:
Ta sắp xếp lại danh sách:
3 5 8 9 25
b. Các bước lặp thuật toán tìm kiếm nhị phân để tìm số 5 trong danh sách đã sắp xếp:
Danh sách đã sắp xếp: 3 5 8 9 25
Chỉ số tương ứng: 0 1 2 3 4
Bước 1:
left = 0, right = 4
Tính mid = (0 + 4) // 2 = 2 → a[mid] = 8
So sánh: 5 < 8 → Tìm tiếp bên trái
→ Cập nhật: right = mid - 1 = 1
Bước 2:
left = 0, right = 1
Tính mid = (0 + 1) // 2 = 0 → a[mid] = 3
So sánh: 5 > 3 → Tìm tiếp bên phải
→ Cập nhật: left = mid + 1 = 1
Bước 3:
left = 1, right = 1
Tính mid = (1 + 1) // 2 = 1 → a[mid] = 5
Tìm thấy số 5 tại vị trí chỉ số 1
DANH SÁCH BAN ĐẦU:
8 5 9 25 3
a. Sắp xếp danh sách theo thứ tự tăng dần:
Ta sắp xếp lại danh sách:
3 5 8 9 25
b. Các bước lặp thuật toán tìm kiếm nhị phân để tìm số 5 trong danh sách đã sắp xếp:
Danh sách đã sắp xếp: 3 5 8 9 25
Chỉ số tương ứng: 0 1 2 3 4
Bước 1:
left = 0, right = 4
Tính mid = (0 + 4) // 2 = 2 → a[mid] = 8
So sánh: 5 < 8 → Tìm tiếp bên trái
→ Cập nhật: right = mid - 1 = 1
Bước 2:
left = 0, right = 1
Tính mid = (0 + 1) // 2 = 0 → a[mid] = 3
So sánh: 5 > 3 → Tìm tiếp bên phải
→ Cập nhật: left = mid + 1 = 1
Bước 3:
left = 1, right = 1
Tính mid = (1 + 1) // 2 = 1 → a[mid] = 5
Tìm thấy số 5 tại vị trí chỉ số 1
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32852
-
Hỏi từ APP VIETJACK25096
-
우옌🖤 해영 ✨
1810 điểm
-
Sori
1745 điểm
-
사랑해요😘
1190 điểm
-
Dương Nguyễn
1140 điểm
-
`color{blue}text{HuyTùng☢`
925 điểm
-
그림 그리기를 좋아하지만, 직업이 허락하지 않아요😞
875 điểm
-
하루토 [팜 안 둥]
850 điểm
-
돈이없다 💸😭
845 điểm
-
`d.`
805 điểm
-
౨ৎ𝘉ắ𝘱ت𝘭𝘶ộ𝘤تđê⋅˚₊‧ ଳ⋆.࿔*:･🌽
785 điểm
-
🌷김은✨
630 điểm
-
Bích Hồng 625 điểm
-
누가 고철을 팔고 싶어할까요🗑️🗑️
585 điểm
-
jamJames 🥵👍
555 điểm
-
''e thik biker hơn a''
480 điểm
Rút gọn
Bài viết mới nhất Lớp 7
-
2 năm trước4934
