Input: n và mảng a;

Output: Dãy a theo thứ tự giảm dần;

Thuật toán:

B1.Nhập n

B2.Chạy i từ 1 đến n: Nhập a[i];

B3.Chạy i từ 1 đến n:

-Chạy j từ 1 đến n:Nếu a[i]>a[j](phần tử sau bé hơn trước) thì hoán đổi 2 phần tử.

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

- Input : số nguyên n và dãy a1, a2, .. , an

- Output : dãy A đã sắp xếp theo thứ tự giảm dần

* Viết thuật toán :

- Bước 1 : nhập n, 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 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 giá trị a[i] và a[i + 1]

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

* Tính dừng : 

- Thuật toán sẽ dừng khi không còn sự đổi chỗ của các số hạng xảy ra