Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).
Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).
– Bước 1: Nhập N, các số hạng a1, a2,….aN và biến tg.
– Bước 2: i ← 1.
– Bước 3: Nếu ai < ai+1 thì đổi chỗ ai và ai+1
– Bước 4: i ← i +1
– Bước 5: Nếu i>N thì thông báo in ra dãy A, kết thúc.
– Bước 6: Quay lại bước 3.
Thuật toán liệt kê:
-Bước 1: Nhập N, các phần tử A1…An;
-Bước 2: M<---N;
-Bước 3: Nếu M<2 thì đưa ra dãy đã xắp sếp và 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ì hoán đổi vị trí ai và ai+1;
-Bước 8: Quay lại bước 5;
(SGK Tin 10 trang 38, 39 sẽ cụ thể hơn, bạn có thể xem)