Cho dãy A gồm N số nguyên a1 a2…aN hãy sắp xếp theo thứ tự giảm dần về giá trị . xác định bài toán ,giải bằng cách liệt kê,chỉ ra tính dừng của thuật toán
Cho dãy A gồm N số nguyên a1 a2…aN hãy sắp xếp theo thứ tự giảm dần về giá trị . xác định bài toán ,giải bằng cách liệt kê,chỉ ra tính dừng của thuật toán
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ử.