Bài 4: Bài toán và thuật toán

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Đức Star

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ị . xác định bài toán ,giải bằng cách liệt kê,chỉ ra tính dừng của thuật toán giúp e với

Đức Star
29 tháng 10 2020 lúc 15:30

giúp e với

Nguyễn Lê Phước Thịnh
29 tháng 10 2020 lúc 16:34

Xác định bài toán:

Input: Dãy n số

Output: Sắp giảm dần của dãy số

Chỉ ra tính dừng của thuật toán

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

-Bước 2: i←1;

-Bước 3: Nếu a[i]<a[i+1] thì đổi chỗ a[i] và a[i+1]

-Bước 4: i←i+1;

-Bước 5: Nếu i≤n thì quay lại bước 3

-Bước 6: Xuất dãy

-Bước 7: Kết thúc

Khách vãng lai đã xóa

Các câu hỏi tương tự
Ngọc Linh
Xem chi tiết
Pi Mèo
Xem chi tiết
Susu
Xem chi tiết
09. Lương Trần Tuấn Dũng
Xem chi tiết
Nông Hoàng
Xem chi tiết
Sun_ ARMY
Xem chi tiết
đỗ văn minh
Xem chi tiết
lê thị tiên
Xem chi tiết
phuongthao
Xem chi tiết