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ị .. Tìm input.và output–mô phỏng N=9 và dãy số 12;41;56;3;17;5

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ị .. Tìm input.và output……..mô phỏng N=9 và dãy số 12;41;56;3;17;51;95;41;65;…. Viết thuật toán giải toán theo cách liệt kê

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ị .. Tìm input.và output–mô phỏng N=9 và dãy số 12;41;56;3;17;5”

  1. Input: Dãy số A[1..n]

    Output: Sắp xếp giảm dần dãy A[1..n]

    —–

    Thuật toán:

    Bước 1: Nhập dãy A[1..n]

    Bước 2:

    i ← 1 to n 

    j ← i+1 to n

    Nếu A[i] nhỏ hơn A[j] thì 

    tg ← A[i]

    A[i] ← A[j]

    A[j] ← tg

    Bước 3: i ← 1 to n

    Xuất A[i]:5

    Bình luận

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