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.3Trình đọc Chân thực
2 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
B1 Nhập N, các số hạng a, a2, .., aN;
B2: M<--N;
B3: Nếu M<2 thì xuất dãy A đã được sắp xếp rồi chuyển tới B9
B4: M<-- M - 1; i<--0;
B5: i<--i + 1;
B6: Nếu i>M thì quay lại bước 3
B7: Nếu a[i] < a[i]+1 thì tráo đổi a[i] và a[i]+1 cho nhau
B8: Quay lại bước 5
B9: Kết thúc
Câu hỏi trong lớp
Xem thêm
