Xác định

Input Dãy A gồm N số nguyên từ $A_{1}$ đến $A_{N}$

Output Dãy A đã được sắp xếp thành dãy ko giảm

Thuật toán

B1 Nhập N, các số hạng từ $A_{1}$ đến $A_{N}$

B2 M ← N;

B3 Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;

B4 M ← M-1, i ← 0;

B5 i ← i+1;

B6 Nếu i>M thì quay lại bước 3;

B7 Nếu $A_{i}$ > $A_{i+1}$ thì tráo đổi $A_{i}$ và $A_{i+1}$ cho nhau;

B8 Quay lại bước 5;

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

- Input : Dãy A gồm n số nguyên a1, a2, ... , an

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

* 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