Cho dãy A:2,4,5,6,9,21,22,30,31,33 N=10 k=21
Xác định chỉ số i mà ai =k hoặc thông báo a có giá trị bằng k
Thuật toán tìm kiếm nhị phân
Xác định chỉ số i mà ai =k hoặc thông báo a có giá trị bằng k
Thuật toán tìm kiếm nhị phân
Quảng cáo
3 câu trả lời 501
Xây dựng thuật toán
a) Cách liệt kê
- Bước 1: Nhập N, các số hạng a1, a2,…, aN và giá trị khoá k;
- Bước 2: Đầu ←1; Cuối ←N;
- Bước 3: Giữa←[(Đầu+Cuối)/2];
- Bước 4: Nếu agiữa = k thì thông báo chỉ số Giữa, rồi kết thúc;
- Bước 5: Nếu agiữa > k thì đặt Cuối = Giữa - 1 rồi chuyển sang bước 7;
- Bước 6: Đầu ←Giữa + 1;
- Bước 7: Nếu Đầu > Cuối thì thông báo không tìm thấy khóa k trên dãy, rồi kết thúc;
- Bước 8: Quay lại bước 3.
b) Sơ đồ 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
55479 -
Đã trả lời bởi chuyên gia
31413 -
Đã trả lời bởi chuyên gia
29957
Gửi báo cáo thành công!
