Question

Cho dãy a gồm n số nguyên a1...an . Sắp xếp dãy a trở thành dãy không giảm

Answer 1

Cái này anh tham khảo nhé, em chưa học đến lớp 10 nên không biết cái này nên anh xem gợi ý nhé :

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

- Input: Dãy A gồm N số nguyên a₁, a₂, …, a_N.

- Output: Dãy A được sắp xếp lại thành dãy không giảm..

· Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau ta đổi chổ chúng cho nhau. Việc đó được lặp lại, cho đế khi không cô sự tráo đổi nào xả ra nữa.

· Thuật toán

a) Cách liệt kê

Bước 1. Nhập N, các số hạng a₁, a₂, …, a_N;

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 a_i> a_i+1 thì tráo đổi a_i và a_i+1 cho nhau;

Bước 8. Quay lại bước 5.