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