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ê
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ê
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
@Active Activity.
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$