Question

Cho bài toán sắp xếp một dãy số nguyên theo thứ tự tăng dần và thực hiện các yêu cầu của bài toán như sau:
a. Xác định đầu vào của bài toán ?
b. Xác định đầu ra của bài toán?
c. Xây dựng thuật toán cho bài toán?
d. Lấy ví dụ minh họa cho đầu vào và đầu ra của bài toán?

Answer 1

a: Đầu vào: Dãy số bất kì

b: Đầu ra: Dãy số tăng dần

c: Bước 1: Nhập n và nhập dãy số

Bước 2: i←1; j←i+1

Bước 3: i←i+1; j←j+1; Nếu a[i]>a[j] thì đổi chỗ a[i],a[j]

Bước 4: Khi j=n thì kết thúc

Bước 5: Xuất dãy

Bước 6: kết thúc

d: Input: 4 5 7 2 9 1

Output: 1 2 4 5 7 9