Vũ Bá Giáp
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Vũ Bá Giáp
0
0
0
0
0
0
0
2025-05-12 21:49:04
Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:
- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.
- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 2: An, Bắc.
Bước 3: Xét vị trí ở giữa của nửa sau còn lại của dãy, đó là vị trí của bạn "An" nên thuật toán kết thúc.
2025-05-12 21:47:12
Dãy số: 13,11,15,16
Vòng lặp 1: Số lớn nhất được đưa về vị trí số1: 16,13,11,15
Vòng lặp 2: Số lớn thứ hai được đưa về vị trí số 2: 16,15,13,11
Kết thúc thuật toán ta thu được dãy số theo yêu cầu
2025-05-12 21:41:50
1. nhị phân
2.tuần tự
3.nhị phân
4.tuần tự
5.tuần tự và nhị phân