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