Hãy mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc bằng sơ đồ khối

[Khủng Long]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho N và dãy số a1, a2, ..., aN, hãy sắp xếp dãy số đó thành dãy số không tăng ( số hạng trước lớn hơn hoặc bằng số hạng sau ) và cho biết có bao nhiêu số hạng trong dãy số đó bằng 0

 

[Bonechimte]

Cho N và dãy số a1, a2, ..., aN, hãy sắp xếp dãy số đó thành dãy số không tăng ( số hạng trước lớn hơn hoặc bằng số hạng sau ) và cho biết có bao nhiêu số hạng trong dãy số đó bằng 0

Ý 1:
Input: Số nguyên dương N và dãy số A.
Output: Dãy A được sắp xếp không tăng.

Thuật toán:
Bước 1: i <-- 1.
Bước 2: Nếu i > N thì thông báo A rồi kết thúc thuật toán.
Bước 3: j <-- i + 1.
Bước 4: Nếu j > N thì tới bước 8.
Bước 5: Nếu A < A[j] thì tráo đổi 2 giá trị A, A[j].
Bước 6: j <-- j + 1.
Bước 7: Quay lại bước 4.
Bước 8: i <-- i + 1.
Bước 9: Quay lại bước 2.
#HMF ^^