Cho dãy A gồm N số nguyên a1, a2, …, aN. Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm (tức là số hạng trước không lớn hơn số hạng sau). xác định input và output viết thuật toán sắp xếp dạng liệt kê các bước

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