Cho dãy a gồm N số nguyên a1,a2,....aN.Cần sắp xếp các số hạng a, để dãy a trở thành dãy giảm dần ( tức số hạng trước lớn hơn số sau ) b, mô phỏng thuật toán trên với dãy số hạng 7 , 10 , 15 , 4 , 8, 1
1 câu trả lời
* Thuật toán :
- Bước 1 : nhập n và các số hạng a1, a2, .. , an
- Bước 2 : m ← n
- Bước 3 : nếu m < 2 thì đưa ra dãy a đã 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ới ai + 1 cho nhau
- Bước 8 : quay lại bước 5
* Mô phỏng :
