* 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