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ê
2 câu trả lời
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$
Câu hỏi trong lớp
Xem thêm
