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ậ

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

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: 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ử.

    Bình luận

Viết một bình luận