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

TH

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

NT
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ự
NN
Xem chi tiết
HB
Xem chi tiết
BM
Xem chi tiết
HN
Xem chi tiết
VA
Xem chi tiết
GS
Xem chi tiết
LT
Xem chi tiết
HT
Xem chi tiết
PL
Xem chi tiết