Quảng cáo
2 câu trả lời 491
Dưới đây là các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn Phương trong danh sách:
1. Đặt hai con trỏ, một ở đầu danh sách (trỏ bắt đầu) và một ở cuối danh sách (trỏ kết thúc).
2. Tính chỉ số giữa bằng cách lấy trung bình của chỉ số của con trỏ bắt đầu và chỉ số của con trỏ kết thúc: \( \text{giữa} = (\text{bắt đầu} + \text{kết thúc}) / 2 \).
3. So sánh tên tại vị trí chỉ số giữa với tên bạn cần tìm (trong trường hợp này là "Phương"):
- Nếu tên tại vị trí giữa là "Phương", kết thúc thuật toán.
- Nếu tên tại vị trí giữa lớn hơn "Phương", di chuyển con trỏ kết thúc về vị trí giữa - 1.
- Nếu tên tại vị trí giữa nhỏ hơn "Phương", di chuyển con trỏ bắt đầu đến vị trí giữa + 1.
4. Lặp lại quá trình từ bước 2 cho đến khi tìm thấy tên "Phương" hoặc khi con trỏ bắt đầu vượt qua con trỏ kết thúc.
Vậy là các bước lặp đã được mô tả, thuật toán sẽ tiếp tục lặp lại cho đến khi tìm thấy tên "Phương" hoặc kết thúc danh sách.
1. Đặt hai con trỏ, một ở đầu danh sách (trỏ bắt đầu) và một ở cuối danh sách (trỏ kết thúc).
2. Tính chỉ số giữa bằng cách lấy trung bình của chỉ số của con trỏ bắt đầu và chỉ số của con trỏ kết thúc: giữa=(bắt đầu+kết thúc)/2giữa=(bắt đầu+kết thúc)/2.
3. So sánh tên tại vị trí chỉ số giữa với tên bạn cần tìm (trong trường hợp này là "Phương"):
- Nếu tên tại vị trí giữa là "Phương", kết thúc thuật toán.
- Nếu tên tại vị trí giữa lớn hơn "Phương", di chuyển con trỏ kết thúc về vị trí giữa - 1.
- Nếu tên tại vị trí giữa nhỏ hơn "Phương", di chuyển con trỏ bắt đầu đến vị trí giữa + 1.
4. Lặp lại quá trình từ bước 2 cho đến khi tìm thấy tên "Phương" hoặc khi con trỏ bắt đầu vượt qua con trỏ kết thúc.
Vậy là các bước lặp đã được mô tả, thuật toán sẽ tiếp tục lặp lại cho đến khi tìm thấy tên "Phương" hoặc kết thúc danh sách. Chúc bạn học tốt!🥰 Cre : Quang Khải
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61268 -
Đã trả lời bởi chuyên gia
32857 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25102 -
Đã trả lời bởi chuyên gia
23663
