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ậ

0 bình luận về “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ậ”

1. Input: Số nguyên N và dãy a;

   Output: Dãy a theo thứ tự giảm dần;

   Thuật toán:

   B1.Nhập N;

   B2.Cho i chạy từ 1 đến n: Nhập a[i];

   B3.Cho i chạy từ 1 đến n:

   -Cho j chạy từ 1 đến i-1:

      +Nếu a[j]<a[i](Phần tử sau bé hơn phần tử trước) thì hoàn đổi vị trí.

   B4.Xuất mảng a;

   B5.Kết thúc

   Trả lời