Cho dãy A gồm N số nguyên a1, . . . ,aN, hãy sắp xếp dãy A thành dãy không giảm? Hãy sắp xếp các bước sau được một thuật toán đúng để giải bài toán trên? - B1: Nhập vào n và dãy số nguyên a1, . . . ,aN; - B2: M← N; - B3: M ← M – 1; i ← 0; - B4. Nếu M<2 thì in dãy đã sắp xếp rồi kết thúc; - B5: i ← i + 1; - B6: Nếu ai > ai+1 thì tráo đổi cho nhau; - B7: Nếu i > M thì quay lại bước 3;
1 câu trả lời
Sắp xếp thuật toán :
- Bước 1: Nhập vào n và dãy số nguyên a1 , ... , aN
- Bước 2: M ← N
- Bước 4: Nếu M < 2 thì in dãy đã sắp xếp rồi kết thúc
- Bước 3: M ← M – 1, i ← 0
- Bước 5: i ← i + 1
- Bước 7: Nếu i > M thì quay lại bước 3
- Bước 6: Nếu ai > ai + 1 thì tráo đổi cho nhau
- Bước 8: Quay lại bước 3
Câu hỏi trong lớp
Xem thêm