Cho mình xu đi bạn xin ó

- Bài toán sắp xếp dãy số thành dãy không tăng :

* Xác định bài toán :

+ Input : dãy gồm n số nguyên a1, a2, ... , an

+ Output : dãy a được sắp xếp lại thành dãy không tăng

* Ý tưởng :

+ Xét hai số hạng đứng liền kề nhau trong dãy

+ Nếu số hạng trước bé hơn số hạng sau thì đổi chỗ hai số hạng

+ Lặp đi lặp lại việc đổi chổ các số hạng cho tới khi không còn sự đổi chỗ xảy ra nữa

* Mô tả thuật toán :

+ Bước 1 : nhập số nguyên n và các số hạng a1, a2, ... , an

+ Bước 2 : k ← n

+ Bước 3 : nếu k < 2 thì đưa ra dãy A đã được sắp xếp theo dãy không tăng rồi kết thúc

+ Bước 4 : k ← k - 1, i ← 0

+ Bươc 5 : i ← i + 1

+ Bước 6 : nếu i > k thì quay lại bước 3

+ Bước 7 : nếu a[i] < a[i + 1] thì tráo đổi hai số hạng a[i] và a[i + 1]

+ Bước 8 : quay lại bước 5 

* Mô phỏng thuật toán :

+ Dãy : 3  7  2  9  6

+ Lần duyệt 1 : 7  3  9  6  2

+ Lần duyệt 2 : 7  9  6  3  2

+ Lần duyệt 3 : 9  7  6  3  2

+ Lần duyệt 4 : 9  7  6  3  2

+ Lần duyệt 5 : 9  7  6  3  2