Một số khái niệm cơ bản của tin học

Tử Vy Hạ

Cho dãy A gồm N số nguyên gồm a1, a2,..., an. Viết thuật toán sắp xếp thành dãy không giảm. Cho N=5, a1=9, a2=6, a3=4, a4=8, a5=2. Mô phỏng thuật toán của sắp xếp thành dãy không giảm

Nguyễn Lê Phước Thịnh
18 tháng 1 2020 lúc 23:54

Thuật toán sắp xếp của bạn là kiểm tra và đổi chỗ 2 vị trí liền nhau nếu vị trí sau lớn hơn vị trí trước qua n−1n−1 bước

Bước 1 kiểm tra và đổi chỗ n−1n−1 cặp (a1,a2);(a2,a3);..;(an−1,an)(a1,a2);(a2,a3);..;(an−1,an)

Sau bước 1 thì anan là bé nhất

Bước 2 tương tự như vậy nhưng chỉ xét đến an−1

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Nga Nguyễn
Xem chi tiết
Hân Bùi
Xem chi tiết
Bình Minh
Xem chi tiết
Huỳnh Lê Thảo Nguyênn
Xem chi tiết
Võ Thị Lan Anh
Xem chi tiết
gấu subi
Xem chi tiết
Lê Trung Tiến
Xem chi tiết
Huyền Trần
Xem chi tiết
Phùng Khánh Linh
Xem chi tiết