Professional Documents
Culture Documents
Các Thuật Toán - Sao Chép
Các Thuật Toán - Sao Chép
SẮP XẾP
BÀI 1
THUẬT TOÁN SẮP XẾP CHỌN
NỘI DUNG
06/19/2021 https://HaUI.edu.vn 2
1. TỔNG QUAN VỀ SẮP XẾP
06/19/2021 https://HaUI.edu.vn 3
1. TỔNG QUAN VỀ SẮP XẾP
Sắp xếp là quá trình thay đổi vị trí các phần tử trong một danh
sách theo một trật tự mới nhằm thỏa mãn mục đích của người sử
dụng.
06/19/2021 https://HaUI.edu.vn 4
1. TỔNG QUAN VỀ SẮP XẾP
06/19/2021 https://HaUI.edu.vn 6
1. TỔNG QUAN VỀ SẮP XẾP
06/19/2021 https://HaUI.edu.vn 7
1. TỔNG QUAN VỀ SẮP XẾP
Ví dụ
DL vào DL ra
06/19/2021 https://HaUI.edu.vn 8
2. THUẬT TOÁN SẮP XẾP CHỌN
06/19/2021 https://HaUI.edu.vn 9
Bắt đầu
10
0
1
2
3
4
5
8 10
5 3
11
0
1
2
3
4
5
76
84
65 60
78
86
12
0
1
2
3
4
5
76
83 84
69
83
72 82
78
86
13
ĐÁP ÁN
10 8 5 3
14
ĐÁP ÁN
86 84 78 76 65 60
15
ĐÁP ÁN
86 84 83 83 82 78 76 72 69
16
2. THUẬT TOÁN SẮP XẾP CHỌN
2.1 Ý tưởng
06/19/2021 https://HaUI.edu.vn 17
5 8 10
3
5 8 10
3
5 10 8
3
10 5 8
3
10 8 5 3
18
NHẬN XÉT:
06/19/2021 https://HaUI.edu.vn 19
2. THUẬT TOÁN SẮP XẾP CHỌN
2.1 Ý tưởng
. Thực hiện n-1 lần chọn, từ trái sang phải .
.Ở lần chọn thứ i (i= 0,1,2,...,n-2), ta duyệt dãy từ đến và chọn phần tử có giá trị
lớn nhất, giả sử đó là với
06/19/2021 https://HaUI.edu.vn 20