6.Câu 4: Xác định bài toán và diễn tả thuật toán (liệt kê từng bước) cho bài toán sau: Cho dã B gồm N số thực b1, b2, b3,...bN. Cần sắp xếp các số hạng để dãy B trở thành dãy không tăng. VD: cho dãy B gồm các số thực: 3.5, 6.1, 2.3, 9.2, 5.6 Sau khi săp xếp ta có dãy B tương ứng: 9.2, 6.1, 5.6, 3.5, 2.3

1 câu trả lời

Bước 1. Nhập N, các số hạng a, a2, .., aN;
Bước 2: M ← N;
Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;
Bước 4: M ← M - 1; i ← 0;
Bước 5: i ← i + 1;
Bước 6: Nếu i > M thì quay lại bước 3
Bước 7: Nếu ai < ai+1 thì tráo đổi ai và ai+1 cho nhau
Bước 8: Quay lại bước 5

Câu hỏi trong lớp Xem thêm