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
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

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.

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

1. nhị phân

2.tuần tự

3.nhị phân

4.tuần tự

5.tuần tự và nhị phân