sap xep trao doi
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (74.56 KB, 2 trang )
MÔ PHỎNG THUẬT TOÁN SẮP XẾP TRÁO ĐỔI
SGK Tin học 10
Sinh viên : Đỗ Thị Thu Hà
Nhóm : 11
Lớp : Tin 4B
(Thuật toán sắp xếp tráo đổi)
Đỗ Thị Thu Hà – Lớp Tin
4B
MÔ PHỎNG THUẬT TOÁN SẮP XẾP TRÁO ĐỔI
SGK Tin học 10
T.đổi a
i
và a
i+1
a
i
> a
i+1
i>M
i i+1
M M-1; i 0
M<2 ?
Đưa ra A
rồi k.thúc
M N
Nhập N và
a1, a2,…,aN
M = 2; i=3M = 2; i=1M = 3; i=0M = 3; i=1M = 3; i=2M = 3; i=3M = 3; i=4M = 2; i=0M = 2; i=2M = 1; i=1M = 1; i=2M = 1; i=0
2>2 ?
a
1
>a
2
?
3>3 ?1>3 ?
a
1
>a
2
?a
2
>a
3
?
2>3 ?
ĐĐ
SS
SS
ĐĐ
ĐĐ
SS
a
1
a
2
a
3
a
4
Dữ liệu gốc
Sau khi sắp xếp
N = 4
a
1
a
2
a
3
a
4
M = 4
4>3 ?
a
3
>a
4
?
1>2 ?
a
1
>a
2
?a
2
>a
3
?
3>2 ?1>1 ?2>1 ?
SƠ ĐỒ KHỐI MINH HỌA
